填空题

下列叙述中正确的是______。
A) 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B) 对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(n/2)
C) 对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(log₂n)
D) 对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(nlog₂n)

【参考答案】

A

<上一题目录下一题>

热门试题

填空题

仅由顺序、选择(分支)和重复(循环)结构构成的程序是______程序。

填空题

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

相关试题