民國108年 第2梯次 電力電子甲級 學科
第54題
資料搜尋(Search)的方法有很多種,其中會發生資料碰撞的方法為
題目
資料搜尋(Search)的方法有很多種,其中會發生資料碰撞的方法為
- (1) 二元搜尋法
- (2) B-tree 搜尋法
- (3) 雜散法(Hash)
- (4) 循序搜序法
官方答案
(3) 雜散法(Hash)
解析
資料搜尋法中，「雜湊法（Hash）」將鍵值經雜湊函數對應至儲存位置，不同鍵值可能經計算得到相同位置，此現象稱為「碰撞（collision）」，需以鏈結或開放定址處理。二元搜尋法依有序資料中段比較、B-tree為平衡樹狀索引、循序搜尋法逐筆比對，三者皆不會發生位置衝突之碰撞問題。故會發生資料碰撞者為雜散法（Hash）。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。