一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内,以尽可能减少冲突。
正确
举一反三
内容
- 0
构造哈希函数时尽可能减少地址冲突,但又不可能避免。 A: 正确 B: 错误
- 1
中国大学MOOC: 构造哈希函数时尽可能减少地址冲突,但又不可能避免。
- 2
8. 构造一个好的哈希函数必须均匀,即没有冲突
- 3
哈希表是通过将查找码按选定的 和 ,把结点按查找码转换为地址进行存储的线性表。哈希方法的关键是 和 。一个好的哈希函数其转换地址应尽可能 ,而且函数运算应尽可能
- 4
构造哈希函数时,函数应是简单的且计算出来的地址能均匀地分布在整个地址空间中。