申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108年關務三等資料結構#75754
科目：公職◆資料結構
年份：108年
排序：12

題組內容

四、請將所給定數字藉由所指定雜湊函數依序置入雜湊表

申論題內容

1若雜湊函數為 H(k) = k mod 11，並以線性探測（linear probing）解決溢位（overflow）問題，請顯示將 15, 23, -12, 3, -8, 8, 9, 11, -3, -5, 14, 10, 25, 12, 0, 21 依序置入 11 桶（buckets）x 2 槽（slots）雜湊表的最終結果。（10 分）