民國107年 第2梯次 電腦軟體設計(C++)乙級 學科
第80題
有關雜湊(Hashing)技術,下列那些正確?
題目
有關雜湊(Hashing)技術,下列那些正確?
- (1) 插入新資料時,最多只會產生一次碰撞
- (2) 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同
- (3) 欲刪除資料時,找到該筆資料所在位置,然後將其刪除即可
- (4) 可以插入重複資料
官方答案
(2) 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同、(4) 可以插入重複資料