🌈 搜索
📅 最后修改于: 2021-06-29 05:40:58 🧑 作者: Mango
给定一个具有n个键和m个插槽的哈希表，并进行简单的统一哈希处理。如果通过链接解决了冲突，那么第一个插槽最终变为空的可能性是多少?
(A) (1 /米) n (B) [1 –(1 / m)] n (C) (1 / n)米(D) [1 –(1 / n)]米答案： (B)说明：一个特定插槽的概率= 1 / m(因为总共m个插槽)值不应该进入一个特定时隙的概率= 1 –(1 / m)对于n个值(键)，概率= [1 –(1 / m)] n这个问题的测验