申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 098年司法人員、98年軍法官3等資料結構#47735
科目：公職◆資料結構
年份：98年
排序：0

五、有一個雜湊表（hash table），共有 11 個籃子（bucket），且每個籃子中可存一個鍵值(key)，假設雜湊函數為 h(x) = x %11，亦即除以 11 的餘數。今有 8 個鍵值：73, 25, 29, 33 , 51, 41, 20, 43。

⑴請將此 8 個鍵值依次存入此雜湊表，並將結果的雜湊表畫出。假設利用線性探測法（linear probing）來處理碰撞（collision）的問題。（10 分）