散列函数应该满足哪些性质？

题目

散列函数应该满足哪些性质？

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。

正确答案：
冲突处理方法。
散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。

第2题：

散列函数有一个共同的性质，即函数应当以（）取其值域的每个值。

正确答案：D
散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址，产生碰撞现象。由于处理碰撞的代价较大，应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。

第3题：

●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。

(35) A．散列函数

B．除余法中的质数

C．冲突处理

D．散列函数和冲突处理

正确答案：D
【解析】在散列法中，选择好的散列函数和冲突处理方法是其关键。

第4题：

散列函数是密码的的基础，请简述散列函数的特点。

正确答案: 散列函数的主要功能是实现信息的完整性，具有以下特点：
①输入可以为任意长度。
②输出数据长度固定（即Hash值的长度由算法的类型决定，与输入的消息大小无关）。
③单向性，即给出一个Hash值，很难反向计算出原始输入。
④唯一性，即难以找到两个不同的输入会得到相同的Hash输出值。

第5题：

对于散列函数的性质正确的是（）

A、变异性
B、递增性
C、稳定性
D、抗冲突性

正确答案:D

第6题：

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。

A、散列函数

B、除余法中的质数

C、冲突处理

D、散列函数和冲突处理

正确答案:D

第7题：

下列哪些是散列函数()

A.MD5

B.RSA

C.HMAC

D.SHA-1

参考答案：A, D

第8题：

以下哪些是单向散列函数()

A、RSA

B、DES

C、MD5

D、SHA-1

正确答案:C,D

第9题：

关于散列函数的概念，下列阐述中正确的是（）

A、散列函数的算法是公开的
B、散列函数的算法是保密的
C、散列函数中给定长度不确定的输入串，很难计算出散列值
D、散列函数中给定散列函数值，能计算出输入串

正确答案:A

第10题：

散列函数

正确答案: 一个把查找表中的关键字映射成该关键字对应的地址的函数。

散列函数应该满足哪些性质？

题目

相似问题和答案

更多相关问题

相关内容