問題詳情

22 某雜湊表(hash table)有 13 個空格。假設雜湊函數(hash function)為 h(k) = k mod 13,且此雜湊表使用平方探測法(quadratic probing,公式為 h(k,i) = ( h(k) + i2) mod 13)來處理碰撞(collision)。依此方法,若將17 等 7 個數字依序存入後,則搜尋數字 2 時,需要與表內多少個數字作比對?
(A)3
(B)4
(C)5
(D)6

參考答案

答案:D
難度:困難0.202797
統計:A(23),B(39),C(21),D(29),E(0)

內容推薦

內容推薦