关于哈希函数,以下说法错误的是( )。
A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。
B: 哈希函数就是关键字本身。
C: 构造哈希函数时应尽量使关键字的所有组成部分都能起作用。
D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表。
A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。
B: 哈希函数就是关键字本身。
C: 构造哈希函数时应尽量使关键字的所有组成部分都能起作用。
D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表。
B
举一反三
- 关于哈希函数,以下说法错误的是()。 A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系 B: 哈希函数就是关键字本身 C: 哈希函数可以由用户自己定义 D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表
- 哈希查找的关键是建立( )。 A: 哈希函数 B: 哈希地址 C: 哈希键表 D: 关键字比较
- 哈希冲突是不同关键字由哈希函数得到相同存储位置的现象。(). A: 对 B: 错
- 设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:
- 设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
内容
- 0
关于哈希函数说法错误的是() A: 哈希函数可以实现逆运算 B: 哈希函数能够实现抗碰撞性,即不同消息经过相同哈希函数的计算得到相同哈希值 C: 哈希函数又称杂凑函数或散列函数,是一种输入与输出的映射关系 D: 哈希函数可以检查出原始消息是否被修改,能够进行消息的完整性验证
- 1
_______法构造的哈希函数,对于不同的关键字肯定不会发生冲突。
- 2
关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。
- 3
对同一组关键字,设定相同的哈希函数,即使采用不同的处理冲突的方法,哈希表的平均查找长度也是相同的。
- 4
下面关于哈希查找的说法中,不正确的是( )。 A: 哈希函数构造得越复杂则冲突越少 B: 哈希查找的平均查找长度与哈希表中的元素个数有关 C: 除留余数法是所有哈希函数中最好的 D: 不存在特别好与坏的哈希函数,应根据实际数据选择最适合的哈希函数 E: 哈希函数的值域必须在表长范围内