给定一个带有 n 个键和 m 个槽的哈希表，使用简单的统一散列。如果通过链接解决冲突，那么第一个槽最终为空的概率是多少? (A) (1 / m) n (B) [1 – (1/m)] n (C) (1/n)米(D) [1 – (1/n)]米答案：(乙)说明：一个特定插槽的概率 = 1/m(因为总共 m 个插槽)一个值不应该进入一个特定槽的概率 = 1 – (1/m)对于 n 个值(键)，概率 = [1 – (1/m)] n这个问题的测验