试题来源:2014年计算机二级C语言考试上机冲刺试题(3)
【单选题】下列叙述中正确的是( )。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
网考网参考答案:C
大数据分析:根据网考网与考试题库的统计分析,该试题:
31%的考友选择了A选项
65%的考友选择了B选项
2%的考友选择了C选项
2%的考友选择了D选项
考友解析与评论:
· 这一题我选择的是C
· 大家看教材,书上原话
· 我全答错了
发布评论 查看全部评论