29. 在一個包含 n 個相異整數的陣列中進行二分搜尋，下列敘述何者正確？
(A)若陣列 長度 n = 100，則無論目標值位於陣列中的哪個位置，二分搜尋法找到目標值所需的比 較次數皆固定為 log2100 次
(B)當資料量增加為原本的 2 倍時，二分搜尋法在最差情 況下的比較次數也會隨之增加 2 倍
(C)若陣列數列為 [2, 5, 8, 12, 19, 25, 31, 38, 42, 50, 61, 74, 88]，以二分搜尋法搜尋目標值「12」 ，若採中間偏左索引方式，需經過 4 次 比較即可找到目標
(D)若陣列長度 n = 1000，則最差情況下僅需約 11 次比較。 第 3 頁/共 8 頁

相關試題

相關試卷