問題詳情

22 使用二元搜尋法(binary search)對排序過的 n=2k個(k 為零或正整數)數字陣列(array)做搜尋時,在最糟的情況(worst case)下,搜尋一個數字所需的比對次數為幾次?
(A)1
(B)1 +log2n 
(C) n
(D)n 2

參考答案

答案:B
難度:適中0.486842
統計:A(3),B(37),C(14),D(12),E(0)