选择一个随机哈希函数,利用该函数对集合中所有的元素进行哈希操作,其中得到的最小值可以看成是集合的最小哈希值。 ( )
举一反三
- 关于哈希函数说法错误的是（） A: 哈希函数可以实现逆运算 B: 哈希函数能够实现抗碰撞性，即不同消息经过相同哈希函数的计算得到相同哈希值 C: 哈希函数又称杂凑函数或散列函数，是一种输入与输出的映射关系 D: 哈希函数可以检查出原始消息是否被修改，能够进行消息的完整性验证
- 数据结构与算法里，若对于关键字集合中的任何一个关键字，经哈希函数映像到地址集合中任何一个地址的概率是相等的。则称此类哈希函数为均匀的（Uniform）哈希函数。
- 关于哈希函数的叙述,错误的是()。 A: 利用哈希函数的单向性,在系统中保存系统用户信息的哈希值更加安全。 B: 利用哈希函数的抗碰撞特征,可以用哈希函数验证数据的完整性。 C: 针对RSA对大量原始信息进行数字签名时效率低下,可以使用哈希函数对原始信息“压缩”后再签名。 D: 哈希函数可以将任意长度的输入,在密钥的控制下产生固定长度的输出。
- 关于哈希函数，以下说法错误的是（ ）。 A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。 B: 哈希函数就是关键字本身。 C: 构造哈希函数时应尽量使关键字的所有组成部分都能起作用。 D: 同一组数据，可以使用不同的哈希函数得到不同的哈希表。
- 关于哈希函数，以下说法错误的是（）。 A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系 B: 哈希函数就是关键字本身 C: 哈希函数可以由用户自己定义 D: 同一组数据，可以使用不同的哈希函数得到不同的哈希表