某雜湊表(hash table)有13 個空格,編號為0 到 12。假設雜湊函數(hash function)為,且此雜湊表使用平方探測法(quadratic probing,公式為)處理碰撞(collision)。依此方法,若將 28、30、41、23、47、54、17 等 7 個數字依序存入後,則此時編號 5 的空格所存之數字為何?


A17正確答案
B30
C54
D沒有數字
答案與詳解


17 mod 13 = 4,位置 4 已被 30 佔用。依平方探測法,下一個位置為 (4 + 1²) mod 13 = 5,位置 5 為空,故存入 17。
