問題詳情

74. 若陣列A中,若含有1023筆資料,且已事先由小至大排序妥當,若要尋找此筆資料中的某一筆,試問以二元搜尋法最多需比較幾次?
(A) 8次
(B) 9次
(C) 10次
(D) 11次

參考答案

答案:C
難度:非常簡單0.833
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

以二元搜尋法尋找某一筆資料時,最多需要比較的次數取決於資料的大小。在這個情況下,陣列A含有1023筆資料,並且已經排序過。二元搜尋法的原理是每次將搜尋範圍劃分為兩半,並檢查目標值是否在中間位置。如果目標值小於中間位置的值,則繼續在前半段進行搜尋;如果目標值大於中間位置的值,則繼續在後半段進行搜尋。這樣每次搜尋都可以將搜尋範圍縮小一半。在一個包含1023筆資料的陣列中,使用二元搜尋法最多需要比較log2(1023)次。因為二元搜尋法每次將搜尋範圍縮小一半,所以需要的比較次數就是log2(1023)。計算log2(1023)的結果約為10,因此以二元搜尋法最多需要比較10次。