一个哈希函数被认为是“好的”,如果它满足条件
A: 所有哈希地址均在表长范围内
B: 计算简单
C: 哈希地址均匀分布
D: 所有哈希地址均在表长范围内,且计算简单,且哈希地址分布均匀
A: 所有哈希地址均在表长范围内
B: 计算简单
C: 哈希地址均匀分布
D: 所有哈希地址均在表长范围内,且计算简单,且哈希地址分布均匀
举一反三
- 一个哈希函数被认为是“好的”,如果它满足条件( )()。 A: 所有哈希地址均在表长范围内 B: 计算简单 C: 哈希地址均匀分布 D: A,B,C同时满足
- 一个哈希函数被认为是“好的”,如果它满足条件()。 A: 哈希地址分布均匀 B: 保证不产生冲突 C: 所有哈希地址在表长范围内 D: 满足B和C
- 一个好的哈希函数应该遵循的两个原则:一是函数计算简单,函数的值域要在表长范围内;二是计算出的哈希地址的分布应该尽可能均匀。
- 构造哈希函数时,函数应是简单的且计算出来的地址能均匀地分布在整个地址空间中。
- 构造哈希函数时,函数应是简单的且计算出来的地址能均匀地分布在整个地址空间中。 A: 正确 B: 错误