問題詳情
20. 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = kmom 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將 28、30、41、23、47、54、17 等 7 個數字依序存入後，則搜尋數字 4時，需要與表內多少個數字作比對？
(A)3
(B)4
(C) 5
(D) 6
參考答案
答案：A
難度：適中0.452381
統計：A(57),B(29),C(16),D(9),E(0)
用户評論