給定一個陣列 arr ={45, 66, 78, 89, 91, 95, 120} ，且欲搜尋的目標鍵值是 key = 95，則使用二元搜尋法第一次尋找、第二次尋找分別比對那個元素？
A89、95正確答案
B89、91
C78、95
D78、91
答案與詳解
為什麼答案是 A
第一次 low=0, high=6, mid=3 → arr[3]=89；95>89，更新 low=4。第二次 low=4, high=6, mid=5 → arr[5]=95，命中。完全正確。
載入中…
第一次 low=0, high=6, mid=3 → arr[3]=89；95>89，更新 low=4。第二次 low=4, high=6, mid=5 → arr[5]=95，命中。完全正確。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
