民國106年 第3梯次 電力電子甲級 學科
第12題
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
題目
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
- (1) 雜散法( H a s h )
- (2) 二元搜尋法
- (3) B - t r e e 搜尋法
- (4) 循序搜序法
官方答案
(1) 雜散法( H a s h )
解析
資料搜尋方法中，雜湊法（Hash、雜湊法）將鍵值經雜湊函數對應至儲存位置，當不同鍵值經函數運算得到相同位置時，即產生所謂「碰撞（collision）」現象，此為雜湊法固有特性，故選項 1 正確。二元搜尋法依有序資料反覆對半比較，B-tree 搜尋依樹狀結構分支，循序搜尋依序比對，三者均依明確路徑或順序定位，不會發生位置衝突之碰撞問題，故選項 2、3、4 不正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。