申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100年升官等、關務人員升官等考薦任資料結構#45297
科目：公職◆資料結構
年份：100年
排序：0

題組內容

三、假設有 10 個整數 42, 22, 32, 74, 47, 52, 94, 29, 40, 58，請利用雜湊（hash）函數 h(k) = k%11 及線性探測（linear probing）碰撞解決法，建立一個 11 個元素的雜湊表（hash table）。（註：a%b 是表示 a 除以 b 的餘數。）

申論題內容

⑵將 22 刪除，請畫出刪除後的雜湊表。（10 分）