教资会网络 | UGC NET CS 2017 年 1 月至 2 日 |问题 24

如果 h 是从散列函数的通用集合中选择的，并用于将 n 个键散列到一个大小为 m 的表中，其中 n ≤ m，则涉及特定键 x 的预期冲突数小于_______。
(一) 1
(B) 1/n
(C) 1/米
(D) n/m答案：（一）
说明：通用散列说明：- 如果 h 从散列函数的通用集合中选择，并用于将 n 个键散列到大小为 m 的表中，其中 n ≤ m，则涉及特定键 x 的预期冲突次数更少大于 1。
所以，选项（A）是正确的。
这个问题的测验