問題詳情
四、有一雜湊表格（hash table）包含 11 個桶（buckets），位址編號由 0 至 10，每個桶有一個槽（slot）。雜湊函數 h 的定義為 h（key）= key % 11（註：a%b 表示 a 除以 b 的餘數）。當有碰撞（collision）發生時，採用線性探測（linear probing）解決碰撞問題。從空的雜湊表格開始，依序加入 10 個整數 5, 51, 23, 68, 12, 36, 6, 30, 32, 10。
【題組】⑴請繪出加入 10 個整數後的雜湊表格。（15 分）
參考答案