題組內容

五、將下列六個鍵值: 33, 72, 71, 55, 112, 109 存入大小為 19 的雜湊表（a hash table of size 19） 雜湊函數 h 為: h(key) = key mod 19 分別用下面兩種衝突處理方式（collision handler）：

(二)間隔為商（quotient-offset）（8 分） 請分別寫出兩個雜湊表；並在間隔為 1 的雜湊表上，標示出一次聚集 （primary clustering）。 40 62 83 10 20 31 45 55 70 78 90 92

詳解 (共 4 筆)

Jian Ting Liu
Jian Ting Liu
詳解 #5243727
2021/12/03


(共 1 字，隱藏中）
前往觀看
austinchao86
austinchao86
詳解 #4096116
2020/06/27
由於要求遇上衝突時，用間隔為商解決，先計...
(共 303 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5385089
2022/03/18
間隔為商（quotient-offset...
(共 694 字，隱藏中）
前往觀看
牛奶鍋
牛奶鍋
詳解 #3945555
2020/05/10
間隔為商：發生衝突時跳（值/19）格儲存