一个好的哈希函数应该遵循的两个原则:一是函数计算简单,函数的值域要在表长范围内;二是计算出的哈希地址的分布应该尽可能均匀。
举一反三
- 一个哈希函数被认为是“好的”,如果它满足条件 A: 所有哈希地址均在表长范围内 B: 计算简单 C: 哈希地址均匀分布 D: 所有哈希地址均在表长范围内,且计算简单,且哈希地址分布均匀
- 一个哈希函数被认为是“好的”,如果它满足条件( )()。 A: 所有哈希地址均在表长范围内 B: 计算简单 C: 哈希地址均匀分布 D: A,B,C同时满足
- 一个好的哈希函数其转换地址应尽可能均匀,而且函数运算应尽可能简单。
- 一个哈希函数被认为是“好的”,如果它满足条件()。 A: 哈希地址分布均匀 B: 保证不产生冲突 C: 所有哈希地址在表长范围内 D: 满足B和C
- 一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内,以尽可能减少冲突。