問題詳情

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

參考答案

答案:A
難度:適中0.452381
統計:A(57),B(29),C(16),D(9),E(0)

內容推薦

內容推薦