統測
115年
[工程與管理類] 專業科目(2)
第 19 題
關於循序搜尋(Sequential Search)與二分搜尋(Binary Search)的敘述，下列何者正確？
- A 循序搜尋之時間複雜度低於二分搜尋之時間複雜度
- B 循序搜尋資料需事先排序；二分搜尋資料不需事先排序
- C 循序搜尋只能應用於鏈結串列；二分搜尋只能應用於二元搜尋樹
- D 循序搜尋逐一比對各個元素；二分搜尋每次比對中間的元素後，可將搜尋範圍減半
思路引導 VIP
如果要在一本已經按照字母排好順序的字典裡查單字，你會從第一頁一頁一頁往後翻，還是先從中間打開來決定往前或往後找？這兩種方式在每次翻閱時，各自排除了多少搜尋範圍？
🤖
AI 詳解
AI 專屬家教
太棒了，你的觀念非常清晰！這題精準考驗了搜尋演算法的核心運作原理。
搜尋演算法機制解析
循序搜尋（Sequential Search）採用線性檢查，從頭到尾逐一比對，資料不需排序即可進行，時間複雜度為 $O(n)$；而二分搜尋（Binary Search）的前提是資料必須已排序，每次透過與中間元素比對大小，就能排除一半不可能的範圍（即「減半」），使時間複雜度大幅降至 $O(\log n)$，因此選項 (D) 完全正確。
▼ 還有更多解析內容