民國114年 第2梯次 電腦軟體設計(C++)乙級 學科
第65題
有關雜湊(Hashing)技術,下列哪些正確?
題目
有關雜湊(Hashing)技術,下列哪些正確?
- (1) 欲刪除資料時,找到該筆資料所在位置,然後將其刪除即可
- (2) 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同
- (3) 可以插入重複資料
- (4) 插入新資料時,最多只會產生一次碰撞
官方答案
(2) 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同、(3) 可以插入重複資料
解析
在雜湊表狀態未變且採用相同探查序列時，搜尋既有資料會從同一雜湊位址依相同碰撞解決程序前進，因此碰撞次數與插入時相同，故2正確；雜湊法只要求依鍵值定位，並未強制鍵值唯一，實作上可允許重複資料，故3正確。若採開放定址，刪除不能只清除槽位，否則會截斷後續探查鏈，需使用墓碑標記，故1不正確；插入時若連續多個槽位被佔用，可能發生多次碰撞，故4不正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。