問題詳情
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』，題目也沒說 就是同一個位置的第幾次碰撞。為何計算就是用這種定義去計算呢???謝謝~~~