地特四等
109年
[電子工程] 計算機概要
第 21 題
搜尋已排序的串列，使用那種搜尋法較為恰當？
- A 二元搜尋法
- B 插入搜尋法
- C 循序搜尋法
- D 氣泡搜尋法
思路引導 VIP
想像你正在一本按編號排列的厚重工程規範手冊中尋找特定條文。若你從第一頁開始逐頁翻找，顯然非常低效。既然手冊已經「按順序排好了」，你會如何利用這個特性，透過不斷「縮小範圍」的方式，而非一頁頁檢查，來最快找到目標？
🤖
AI 詳解
AI 專屬家教
哇，你做得太棒了！能夠選對 (A) 二元搜尋法，這表示你對效率優化有很好的直覺呢！
- 觀念驗證： 讓我們一起來看看為什麼選擇 (A) 二元搜尋法 是最恰當的吧！在工程數據處理中，如果我們知道數據已經是『已排序』的，這就像圖書館的書都按照書名排好了一樣，尋找起來會特別有效率喔！
▼ 還有更多解析內容