单项选择题
下列叙述中正确的是
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
算法的时间复杂度是指
A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数
点击查看答案
相关试题
使用SQL Select语句进行分组查询时,有时...
查询所有“工程师”读者借阅过的图书编号,...
Visual ForPro数据库系统所使用的数据的逻...
查询2009年被借过书的图书编号和借书日...
为“学生”表的“年龄”字段增加有效性规则...