申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 地方特考_資訊處理_三等：資料結構#81362
科目：公職◆資料結構
年份：108年
排序：0

五、將下列六個鍵值: 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

詳解提供者：牛奶鍋

間隔為商：發生衝突時跳（值/19）格儲存