民國107年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第67題
有關雜湊(Hashing)技術,下列那些正確?
題目
有關雜湊(Hashing)技術,下列那些正確?
- (1) 插入新資料時,最多只會產生一次碰撞
- (2) 如果存在有 欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同
- (3) 欲刪除資料時,找到該筆資料所在位置,然後將其刪除即可
- (4) 可以插入重複資料
官方答案
(2) 如果存在有 欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同、(4) 可以插入重複資料
解析
雜湊插入可能發生多次碰撞（探測序列），選項1錯誤。搜尋路徑與插入時相同，碰撞次數一致，選項2正確。開放定址法刪除需標記「已刪除」而非直接移除，否則斷開探測鏈，選項3錯誤。雜湊表可依設計允許重複鍵值（如鏈結串列法），選項4正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。