填空题 下列叙述中正确的是______。
A) 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B) 对长度为n的有序链表进行二分查找,最坏情况下需要的比较次数为(n/2)
C) 对长度为n的有序链表进行二分查找,最坏情况下需要的比较次数为(log2n)
D) 对长度为n的有序链表进行二分查找,最坏情况下需要的比较次数为(nlog2n)

【正确答案】 A
【答案解析】[解析] 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n。即本题的答案为A。