問題詳情

28.若用雜湊法將下列數字依雜湊函數 f(x)=x mod 11 依序放入 A[0~10][0~1]中(亦即該陣列有 11 個 bucketA[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 頁

參考答案

答案:C
難度:適中0.5
統計:A(0),B(1),C(8),D(2),E(0)

內容推薦

內容推薦