Q14.
資料搜尋(Search)的方法有很多種，其中會發生資料碰撞的方法為
電力電子 · 甲級 · 程式設計與微電腦應用 · Q14
難易度分析
2 / 5
此題需辨識搜尋方式中可能出現碰撞的類型，概念清晰、答案明顯，並無多重選項或高深推理，故評為較易級別。
正確答案：④雜散法(Hash)
④ 雜散法(Hash):雜湊法(Hash) 透過雜湊函數將鍵值映射至固定大小的陣列位置，當不同鍵值經函數運算後得到相同索引時即發生雜湊碰撞(Hash Collision)。常見解決策略包含開放定址法與鏈結法。
錯誤選項解析
- ① 循序搜序法:循序搜尋法由資料開端逐筆比對，不涉及任何映射機制，因此不會產生碰撞問題。其缺點為時間複雜度為 O(n)，效率較低但實作最簡易。
- ② 二元搜尋法:二元搜尋法需以已排序資料為前提，透過反覆折半縮小範圍進行比對，屬於確定性分割策略，不存在碰撞現象。時間複雜度為 O(log n)。
- ③ B-tree 搜尋法:B-tree 搜尋法為平衡多路搜尋樹結構，每個鍵值皆有唯一對應的樹節點路徑，不會發生碰撞。廣泛應用於資料庫索引與檔案系統。
Learning Tip
"本題核心考點在於辨識何種搜尋機制會產生資料碰撞。僅有 雜湊法 因多對一的映射特性可能發生碰撞，其餘搜尋法皆為一對一確定性比對。實務上設計雜湊函數時需考量負載因子(Load Factor) 與碰撞處理策略，以維持 O(1) 的平均搜尋效率。"
學員答題分佈
①循序搜序法0%
②二元搜尋法0%
③B-tree 搜尋法0%
④雜散法(Hash)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！