民國100年 第3梯次 電力電子甲級 學科
第68題
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
題目
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
- (1) 循序搜序法
- (2) 二元搜尋法
- (3) B - t r e e 搜尋法
- (4) 雜散法( H a s h )
官方答案
(4) 雜散法( H a s h )
解析
雜湊法（Hash）利用雜湊函數將鍵值對應到儲存位址，不同的鍵值可能經函數運算後指向同一個位址，此現象稱為碰撞（collision），是雜湊法特有的問題。循序搜尋法依序比對、二元搜尋法在已排序資料中折半比對、B-tree 搜尋法依樹狀索引路徑查找，三者均按資料順序或結構逐一比對，不會發生位址碰撞。因此會發生碰撞者為雜湊法。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。