单项选择题
下列叙述中正确的是
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
算法的时间复杂度是指
A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数
点击查看答案
相关试题
查询所有“工程师”读者借阅过的图书编号,...
查询2009年被借过书的图书编号和借书日...
查询单位名称中含“北京”字样的所有读者的...
查询“读者”表的所有记录并存储于临时表文...
查询尚未归还书的图书编号和借书日期,正确...