单选题下列叙述中正确的是（ ）。A 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
题目
单选题
下列叙述中正确的是（ ）。
A
对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
C
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）