試題詳解

21 某雜湊表（hash table）有 13 個儲存位置。假設雜湊函數（hash function）為 h(k)＝k mod 13，且此雜 湊表使用線性探測法（linear probing）來處理碰撞（collision）。若將 28、30、41、23、47、54、17 等 7 個數字依序存入後，則搜尋某數字時，最差的情況需要與表內多少個數字作比對？
(A) 1
(B) 3
(C) 5
(D) 7