試題詳解

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