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

答案:登入後查看
統計: A(143), B(69), C(31), D(12), E(0) #718155

詳解 (共 3 筆)

#2741977
28%13=230%13=441%13=...
(共 178 字,隱藏中)
前往觀看
11
0
#3295846


(共 1 字,隱藏中)
前往觀看
6
0
#3476391
h(k) = k mod 13 依序存入...
(共 182 字,隱藏中)
前往觀看
3
0

私人筆記 (共 2 筆)

私人筆記#3558670
未解鎖
線性探索為如果現在位置有放了就往下一個位...
(共 60 字,隱藏中)
前往觀看
0
0
私人筆記#7567074
未解鎖
解法(步驟):h(k)=k mod 13...
(共 457 字,隱藏中)
前往觀看
0
0