已知在使用二分搜尋法(Binary Search)對排序過的 n 個數字陣列(Array)做搜尋時,前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值?
A4
B5
C6
D7正確答案
答案與詳解
目標值 7 大於 6.5。若搜尋目標為 7,在第二次比對 6.5 時,演算法會判斷 7 > 6.5,接下來必須「往右半邊」搜尋(找比 6.5 大的數值),絕不可能在第三次去比對 4.5。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
