试题来源：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
· 大家看教材，书上原话
· 我全答错了
发布评论 查看全部评论