問題詳情

22 某雜湊表(hash table)有 13 個空格,編號為 0 到 12。假設雜湊函數(hash function)為 h(k) = k mod 13,且此雜湊表使用平方探測法(quadratic probing,公式為 h(k,i) = (h(k) + i2) mod 13)處理碰撞(collision)。依此方法,若將 17 等 7 個數字依序存入後,則此時編號 5 的空格所存之數字為何?
(A)17
(B)30
(C)54
(D)沒有數字

參考答案

答案:A
難度:困難0.336842
統計:A(96),B(44),C(63),D(34),E(0)

內容推薦

內容推薦