Question

计算机二级考试第一题的疑惑~~~

1)下列叙述中正确的是
A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

答案选A
那么
对长度为n的有序链表进行对分查找，
最坏情况下需要的比较次数为多少呢？
是∟log2 n」+1 次么？

Answer 1

线性表一般分为顺序存储和链式存储两种。

只有对于像数组这样的顺序存储的线性表，才可以使用对分查找；链表如果只能通过p->next或者p->pre的方式来进行顺序遍历。

所以，对于长度为n的有序链表进行查找，只有一种方法：顺序遍历，因此最坏情况为n

Answer 2

百度知道 > 电脑/网络 > 程序设计 > C/C++添加到搜藏待解决
计算机二级考试第一题的疑惑~~~
悬赏分：0 - 离问题结束还有 14 天 23 小时
1)下列叙述中正确的是
A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找，最

Answer 3

就是好多有用的信息大家都可以拿来用。。