2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题二-

职业资格-农村信用社招聘

单选题-以下有关算法的说法错误的是（）。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间；Ⅱ，在相同的规模n下，复杂度O（n）的算法在时间上总是优于复杂度O（2n）的算法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个算法，实现语言的级别越高，执行效率就越低。

单选题

A.Ⅰ

B.Ⅰ和Ⅱ

C.Ⅰ和Ⅳ

D.Ⅲ

我个人认为这个应该是：C

解析：算法原地工作的含义是指算法的空间复杂度为O（1），同一个算法实现语言的级别越高执行效率并不一定越低。