假設在一個已排序的資料 [2，5，7，8，11，12，18，24，31，45，39]中使用二 分搜尋法尋找數字 31。請問要經過幾次的比對才找到？
A2次正確答案
B3次
C4次
D5次
答案與詳解
為什麼答案是 A
第一次比對中間值 12，31 大於 12；第二次在右半部比對中間值 31，找到目標，因此是 2 次。
載入中…
第一次比對中間值 12，31 大於 12；第二次在右半部比對中間值 31，找到目標，因此是 2 次。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
