問題詳情
4.雜湊表(hash table) A 共有 11 個空格（A[0]~A[10]），雜湊函數為 h(x) = x mod 11，若將 a1, a2, a3, …等數字依序存入此雜湊表，最少與最多插入第幾個數字時，就須啟動處理碰撞(collision)問題？
(A) 2, 6
(B) 2, 12
(C) 6, 12
(D) 11 是質數，所以不會有碰撞問題
參考答案
答案：B
難度：適中0.5
書單：沒有書單，新增
用户評論
【洪小漢】評論
最少為2，2次輸入相同的數字 如5%11=5 ，再輸次第2次5%11=5，即發生碰撞最多為12，0至10計11次，11%11=0，即有碰撞