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
統計: A(6), B(10), C(27), D(5), E(0) #1206454