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