問題詳情

22 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic probing，公式為 h(k,i) = ( h(k) + i2) mod 13）來處理碰撞（collision）。依此方法，若將28、30、41、24、47、54、17 等 7 個數字依序存入後，則搜尋數字 2 時，需要與表內多少個數字作比對？
(A)3
(B)4
(C)5
(D)6

參考答案

答案：D
難度：困難0.202797
統計：A(23),B(39),C(21),D(29),E(0)

用户評論

【澐】評論

平方探測法公式有誤，h(k,i) = ( h(k) + i^2 ) mod 13） ， i是平方!如有碰撞再帶平方探測法公式，i所帶的值，為h(k) = k mod 13之餘數，計算出新的雜湊函數

【【站僕】摩檸Morning】評論

原本題目:22 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic probing，公式為 h(k,i) = ( h(k) + i2) mod 13）來處理碰撞（collision）。依此方法，若將28、30、41、24、47、54、17 等 7 個數字依序存入後，則搜尋數字 2 時，需要與表內多少個數字作比對？(A)3 (B)4 (C)5 (D)6修改成為22 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic probing，公式為 h(k,i) = ( h(k) + i2) mod 13）來處理碰撞（collision）。依此方法，若將28、30、41、24、47、54、17 等 7 個數字...