給定一串整數{130,120,100,90,80,60,50,40,30,20,10}，若使用二元搜尋法，則需要做幾次比較（comparisons）才能找到 30？
A9
B4
C3
D2正確答案
答案與詳解
為什麼答案是 D
陣列由大到小排序。第1次比中位60，30<60往右半；右半{50,40,30,20,10}中位30，第2次命中，共2次。
考點：線性搜尋陷阱考點：最壞情況混淆考點：比較次數計算考點：二元搜尋
載入中…
陣列由大到小排序。第1次比中位60，30<60往右半；右半{50,40,30,20,10}中位30，第2次命中，共2次。
