A-A+
下列叙述中正确的是A．对长度为n的有序链表进行查找 最坏情况下需要比较的次数为nB．对长度为
问题详情
下列叙述中正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：A
解析：有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。
