題組內容

四、有一雜湊表格（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 分）

詳解 (共 2 筆)

蔣岳霖
蔣岳霖
詳解 #3295695
2019/04/17


(共 1 字，隱藏中）
前往觀看
摩友(100006037195054)
摩友(100006037195054)
詳解 #3374197
2019/05/25
0.  1  2   3   4  5 ...
(共 67 字，隱藏中）
前往觀看