问题：
[单选] 下列叙述中正确的是（ ）。A . 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B . 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C . 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D . 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
参考答案：C
参考解析：
分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！