单选题

下列叙述中，正确的是________。（C-20100301）

Question

A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）

C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）

D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n log2n）