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