哈希查找中，哈希函数选得好可以减少冲突现象。
举一反三
- 查找哈希表，不会产生冲突的哈希函数是（ ）
- 哈希查找的性能取决于哈希函数和冲突解决方案。( ) A: 对 B: 错
- 为提高哈希表的查找效率，可以采取的正确措施有（ ）。 A: 处理冲突时避免产生聚集现象 B: 设计冲突少的哈希函数 C: 增大装填因子 D: 将哈希表填满
- 下面关于哈希查找的说法中，不正确的是( )。 A: 哈希函数构造得越复杂则冲突越少 B: 哈希查找的平均查找长度与哈希表中的元素个数有关 C: 除留余数法是所有哈希函数中最好的 D: 不存在特别好与坏的哈希函数，应根据实际数据选择最适合的哈希函数 E: 哈希函数的值域必须在表长范围内
- 哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。