問題詳情
20 某雜湊表(hash table)有 13 個空格,編號為 0 到 12。假設雜湊函數(hash function)為 h(k) = k mod 13,且此雜湊表使用線性探測法(linear probing)來處理碰撞(collision)。依此方法,若將 28、30、41、23、47、 54、17 等 7 個數字依序存入後,則編號 5 的空格此時所存之數字為何?
(A) 17
(B)30
(C)54
(D)沒有數字
參考答案
答案:C
難度:適中0.6
統計:A(6),B(4),C(33),D(5),E(0)