民國107年 第2梯次 電力電子甲級 學科
第37題
資料搜尋(Search)的方法有很多種,其中會發生資料碰撞的方法為
題目
資料搜尋(Search)的方法有很多種,其中會發生資料碰撞的方法為
- (1) 循序搜序法
- (2) B-tree 搜尋法
- (3) 二元搜尋法
- (4) 雜散法(Hash)
官方答案
(4) 雜散法(Hash)
解析
雜湊法（Hash）是利用雜湊函數把鍵值轉換成固定範圍內的位址，不同鍵值經運算後可能得到同一個位址，這種情況稱為碰撞（collision），必須再用鏈結法、開放定址法或再雜湊等方式處理。循序搜尋、二元搜尋都是依序或依大小比較來移動索引，B-tree 則靠節點內鍵值排序與分支指引下降，三者都在既有結構中比對，不會發生位址重疊的問題。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。