給定一個陣列 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，命中。完全正確。
考點：二元搜尋正解考點：第二次誤算考點：中間索引錯誤考點：雙重錯誤
載入中…
