关于哈希函数,以下说法错误的是( )。
A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。
B: 哈希函数就是关键字本身。
C: 构造哈希函数时应尽量使关键字的所有组成部分都能起作用。
D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表。
A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。
B: 哈希函数就是关键字本身。
C: 构造哈希函数时应尽量使关键字的所有组成部分都能起作用。
D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表。
举一反三
- 关于哈希函数,以下说法错误的是()。 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),用拉链法解决冲突,构造这组关键字的哈希表。