28.若用雜湊法將下列數字依雜湊函數 f(x)=x mod 11 依序放入 A[0~10][0~1]中(亦即該陣列有 11 個 bucket A[0]~A[10], 每個 bucket 可儲存兩個數字 A[i][0], A[i][1]) 。若有碰撞或溢位情況時,則採取線性方式,放置於 下一個可用空間 (亦即 f(x)=x+i mod 11, i=1, 2, 3, …)。請問最後一個數字會被放在陣列中的哪一個位置? (數串: 1, 7, 9, 23, 16, 29, 25, 13, 2, 17, 4, 12)
(A) A[0][0]
(B) A[1][1]
(C) A[3][1]
(D) A[8][0] 第 5 頁,共 6 頁

答案:登入後查看
統計: A(6), B(10), C(27), D(5), E(0) #1206454

詳解 (共 3 筆)

#7145583
1. 題目解析 這道題目要求我們使用雜湊...
(共 1469 字,隱藏中)
前往觀看
0
0
#5443048


(共 1 字,隱藏中)
前往觀看
0
0
#5443049
1, 7, 9, 23, 16, 29,...
(共 132 字,隱藏中)
前往觀看
0
0

私人筆記 (共 1 筆)

私人筆記#4095893
未解鎖
1, 7, 9, 23, 16, 29,...
(共 130 字,隱藏中)
前往觀看
0
0