使用二元搜尋法，在數列（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 次。
