查找哈希表,不会产生冲突的哈希函数是( )
直接地址法
举一反三
内容
- 0
哈希查找中,哈希函数选得好可以减少冲突现象。
- 1
哈希表的查找效率取决于()。 A: A哈希函数 B: B处理冲突的方法 C: C哈希表的装填因子。 D: D以上都是
- 2
哈希表的平均查找长度和 (39) 无直接关系。 A: 哈希函数 B: 装填因子 C: 哈希表记录类型 D: 处理冲突的方法
- 3
为提高哈希表的查找效率,可以采取的正确措施有( )。 A: 处理冲突时避免产生聚集现象 B: 设计冲突少的哈希函数 C: 增大装填因子 D: 将哈希表填满
- 4
下面关于哈希查找的说法中,不正确的是( )。 A: 哈希函数构造得越复杂则冲突越少 B: 哈希查找的平均查找长度与哈希表中的元素个数有关 C: 除留余数法是所有哈希函数中最好的 D: 不存在特别好与坏的哈希函数,应根据实际数据选择最适合的哈希函数 E: 哈希函数的值域必须在表长范围内