題組內容
五、將下列六個鍵值:
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
詳解 (共 1 筆)
詳解
間隔為商:發生衝突時跳(值/19)格儲存