📜  门|门 IT 2007 |问题 28

📅  最后修改于: 2021-09-25 04:33:22             🧑  作者: Mango

考虑一个均匀分布密钥的散列函数。哈希表大小为 20。在对多少个键进行哈希后,任何新哈希的键与现有键冲突的概率将超过 0.5。
(一) 5
(乙) 6
(三) 7
(四) 10答案: (D)
解释:对于每个条目的碰撞概率为 1/20 {尽可能总空间 = 20,并且一个条目将只进入 1 个位置}
插入 x 值后说概率变为 ½
 (1/20).x = ½
 X=10这个问题的测验