民國105年 第3梯次 電力電子甲級 學科
第49題
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
題目
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
- (1) 循序搜序法
- (2) 雜散法 ( H a s h )
- (3) 二元搜尋法
- (4) B - t r e e 搜尋法
官方答案
(2) 雜散法 ( H a s h )
解析
雜湊法（Hash）以雜湊函數把鍵值轉換成位址，不同鍵值經運算後可能對應到同一個位置，此現象稱為資料碰撞（collision），需以鏈結法或開放定址法解決。循序搜尋、二元搜尋與 B-tree 搜尋都是依鍵值大小或順序逐筆比較來定位資料，不會發生位址碰撞的問題。因此會發生碰撞的是雜湊法。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。