申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 098年地方3等資料結構#48278
科目：公職◆資料結構
年份：98年
排序：0

題組內容

二、線性探測（ linear probing ）、平方探測（ quadratic probing ）與雙雜湊（ double hashing）可用來解決雜湊（hashing）時發生的碰撞（collision）問題，它們使用不同的 g(key, i)函數來決定發生第 i 次（i≥0）碰撞時，鍵值 key 在雜湊表中的探測位置。

申論題內容

⑸某空雜湊表共有 7 個位置，使用線性探測來排解碰撞問題。假設鍵值 k1, k2, k3 均對應至相同的雜湊值 4，先依序將 k1, k2 與 k3 加入雜湊表後，再刪除 k2。請問此時查詢表中是否含有 k3，其結果為成功或失敗？請配合圖形說明之。（5 分）