计算机二级考试

下列叙述中正确的是(  )。 A.对长度为n的有序链表进行查找,最坏

2014年12月17日来源:计算机二级考试 所有评论

试题来源: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
 · 大家看教材,书上原话
 · 我全答错了

发布评论 查看全部评论

相关推荐