問題詳情

22 某雜湊表（hash table）有 13 個空格，編號為 0 到 12。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic probing，公式為 h(k,i) = (h(k) + i2) mod 13）處理碰撞（collision）。依此方法，若將 28、30、41、23、47、54、17 等 7 個數字依序存入後，則此時編號 5 的空格所存之數字為何？
(A)17
(B)30
(C)54
(D)沒有數字

參考答案

答案：A
難度：困難0.336842
統計：A(96),B(44),C(63),D(34),E(0)

用户評論

【Moonforget Wh】評論

0    1    2    3    4    5    6    7    8    9   10   11   1228 mod 13 = 20    1    2    3    4    5    6    7    8    9   10   11   12           2830 mod 13 = 40    1    2    3    4    5    6    7    8    9   10   11   12           28        3041 mod 13 = 2(碰撞)2+12=30    1    2    3    4    5    6    7    8    9   10   11   12           28  41  3023 mod 13 = 100    1    2    3    4    5    6    7    8    9   10   11   12           28  41  30          ...

【我要考上】評論

求解

【人人都可以是食神!!!】評論

請問平方探測法的『i』，題目也沒說  就是同一個位置的第幾次碰撞。為何計算就是用這種定義去計算呢???謝謝~~~