民國109年 第2梯次 電力電子甲級 學科
第18題
資料搜尋(Search)的方法有很多種,其中會發生資料碰撞的方法為
題目
資料搜尋(Search)的方法有很多種,其中會發生資料碰撞的方法為
- (1) 二元搜尋法
- (2) B-tree 搜尋法
- (3) 循序搜序法
- (4) 雜散法(Hash)
官方答案
(4) 雜散法(Hash)
解析
雜散法（Hash，又稱雜湊搜尋）是以雜湊函數把鍵值轉換成位址直接存取，當兩個不同鍵值經函數運算後得到相同位址，即發生碰撞（collision），需以鏈結法或開放定址法處理。二元搜尋法要求資料已排序，以比較中值逐步縮小範圍；B-tree為多分支平衡樹，透過節點比較與分裂合併維持平衡；循序搜尋法逐筆比對。此三者皆靠鍵值比較定位，不會產生位址碰撞。故選4。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。