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