給定一串整數{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次。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
