試題詳解

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 是質數，所以不會有碰撞問題