问题详情

下列叙述中正确的是()。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)请帮忙给出正确答案和分析，谢谢！