简述常用的四种哈希函数及其计算规则。

题目

简述常用的四种哈希函数及其计算规则。

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

第1题:

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理


参考答案:D

第2题:

哈希表的缺点主要有()

A、根据哈希函数计算关键字的地址的过程占用一定的计算时间

B、占用的存储空间多

C、在哈希表中只能按关键字查找

D、不能进行删除操作


参考答案:ABC

第3题:

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第4题:

哈希函数


正确答案: 是指一种算法,它将一串比特字符变换或翻译成另一串通常较短的字符串,该密码算法也称单向散列运算,其运算结果称为哈希值,或称数字摘要,也有人将其称为“数字指纹”

第5题:

以下()是常用的哈希函数构造方法。

A、直接寻址法

B、除留余数法

C、随机数法

D、平方取中法


答案:ABCD

第6题:

哈希冲突是指多个不同关键字经哈希函数计算得到相同的哈希地址。()

此题为判断题(对,错)。


正确答案:错误

第7题:

属于当前常用的哈希函数有:()

A、MD5

B、DES

C、RSA

D、SHA


参考答案:AD

第8题:

下面关于哈希查找的说法,正确的是()。

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.哈希表的平均查找长度有时也和记录总数有关


参考答案:C

第9题:

单向哈希函数的特性有()。

  • A、相同的密码单向哈希计算后结果可能不一样
  • B、从同一个密码单向哈希,总是得到唯一确定的摘要
  • C、单向哈希计算速度快
  • D、必须混入随机因素

正确答案:B,C

第10题:

在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。


正确答案:关键字平方之后分布比较均匀的几个数位

更多相关问题