民國101年 第3梯次 電力電子甲級 學科
第12題
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
題目
資料搜尋( S e a r c h ) 的方法有很多種,其中會發生資料碰撞的方法為
- (1) 循序搜序法
- (2) B - t r e e 搜尋法
- (3) 雜散法( H a s h )
- (4) 二元搜尋法
官方答案
(3) 雜散法( H a s h )
解析
雜散法（Hash）以雜湊函數把鍵值映射到有限的儲存位置，不同鍵值可能映射到同一位址而發生碰撞，需以鏈結法或開放定址法處理。循序搜尋、二元搜尋與B-tree均依鍵值順序在既有資料中比對或走訪節點，不會產生「碰撞」問題，故碰撞是雜散法特有的現象。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。