問題詳情

1）下列叙述中正确的是
(A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n　　
(B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 n/2）　　
(C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 log2n）　　
(D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 nlog2n）

參考答案

答案：A
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)