阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102 淡江大學 轉學考 資料結構#53109
科目:研究所、轉學考(插大)-資料結構
年份:102年
排序:0

題組內容

7. Hashing: (14%)

申論題內容

(b)同(a) ’但改用double hashing來進行碰撞排解’公式如下,其中hl(key)爲primary hash function: (5%) hi(key) = hl(key)+i*h2(key), i:第 i 次碰撞 hl(key)=key mod TableSize, h2(key)=7-(key%7)