门| Gate IT 2007 |问题28

考虑一个哈希函数，它均匀地分配密钥。哈希表的大小为20。在哈希了多少个密钥之后，任何新的哈希密钥与现有密钥冲突的概率将超过0.5。
(A) 5
(B) 6
(C) 7
(D) 10答案： (D)
说明：每次碰撞的可能性为1/20 {可能的总空间为20，因此只能进入1个位置}
说在插入x值后概率变为½
(1/20).x =½
X = 10这个问题的测验