电子商务师

名词解释题哈希函数

题目
名词解释题
哈希函数
参考答案和解析
正确答案: 是指一种算法,它将一串比特字符变换或翻译成另一串通常较短的字符串,该密码算法也称单向散列运算,其运算结果称为哈希值,或称数字摘要,也有人将其称为“数字指纹”
解析: 暂无解析
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理


参考答案:D

第2题:

哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法()

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


参考答案:对

第3题:

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第4题:

散列函数不同的叫法有()

  • A、哈希函数
  • B、杂凑函数
  • C、收缩函数
  • D、消息摘要
  • E、数字指纹

正确答案:A,B,C,D,E

第5题:

哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。


正确答案:正确

第6题:

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

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


正确答案:错误

第7题:

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

A.哈希函数构造的越复杂越好,因为这样随机性好、冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

答案:C
解析:
AB两项,哈希函数的构造要视具体情况而定,对于不同的序列,选择不同的哈希函数,采用不同的解决冲突的方法,没有绝对的好坏。D项,当删除元素时,如果删除元素的位置刚好发生了冲突,需要将因发生冲突而移动的元素重新计算哈希值进行存储,要找到这些元素现在的位置就需要看解决冲突的方法。

第8题:

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

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

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

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

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


参考答案:C

第9题:

哈希表的查找效率取决于()

  • A、哈希函数
  • B、处理冲突的方法
  • C、哈希表的装填因子
  • D、其它选项都是

正确答案:D

第10题:

哈希函数


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

更多相关问题