試題詳解

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 頁