下列关于顺序查找描述错误的是( )。

admin2020-07-08  18

问题 下列关于顺序查找描述错误的是(    )。

选项 A、在最好情况下,查找次数是1
B、在最坏情况下,查找次数是n
C、平均情况下,查找次数是n/2
D、查找的时间复杂度是O(n)

答案D

解析 在最好情况下,第一个元素就是要查找的元素,因此查找次数是1,最坏情况下最后一个元素是查找元素,查找次数是n,平均情况是n/2次,时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/FSYp777K
0

相关试题推荐
最新回复(0)