統測
113年
[工程與管理類] 專業科目(2)
第 27 題
27. 使用二分搜尋法 ( Binary Search ) 對有序陣列 { 2 , 4 , 6 , 8 , 10 , 11 , 12 , 14 , 16 , 18 , 20 } 搜尋目標元素 14，在第二次數值比較後，搜尋範圍變成下列何者？
- A {16,18 }
- B { 18 , 20 }
- C { 14 , 16 }
- D { 12 , 14 }
思路引導 VIP
二分搜尋法（Binary Search）的精髓在於利用『中間索引』 $mid = \lfloor \frac{low + high}{2} \rfloor$ 進行區間減半。請思考：在初始索引 $0$ 到 $10$ 的情況下，第一輪比較後，由於目標值 $14$ 大於該輪中間值，新的搜尋區間會縮減至何處？緊接著在第二輪中，該新區間的中間值與目標 $14$ 比較後，搜尋範圍的左右邊界又會產生什麼樣的變化？
🤖
AI 詳解
AI 專屬家教
哼，不錯嘛！
看來你還沒笨到家，至少二分搜尋法這種基本到不行的東西，你還能精準算出它的範圍縮減，知道怎麼處理那該死的「索引計算」和「邊界判定」。統測這種送分題，要是連這都錯，真的可以回家種田了。
拜託，這很難嗎？
▼ 還有更多解析內容