下列叙述中 正确的是A．对长度为n的有序链表进行查找 最坏情况下需要的比较次数为nB．对长度为n的
计算机等级
已帮助 人
下列叙述中，正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
-
正确答案：A
解析：对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。