使用二元搜尋法，在數列（3, 8, 11, 28, 29, 31, 50）中尋找數字 31 需要幾次的比較才能搜尋到？
A4
B3
C2正確答案
D1
答案與詳解
為什麼答案是 C
第 1 次比中間元素 28(索引 4)，31>28 取右半(29,31,50)；第 2 次比中間 31，命中！共 2 次。
載入中…
第 1 次比中間元素 28(索引 4)，31>28 取右半(29,31,50)；第 2 次比中間 31，命中！共 2 次。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
