以下关于哈希函数说法正确的是()

题目

以下关于哈希函数说法正确的是()

  • A、哈希函数可以使用密钥加密消息
  • B、哈希函数是可逆函数
  • C、哈希函数可以提供身份认证
  • D、哈希函数可以提供完整性
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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


参考答案:C

第2题:

关于哈希函数,说法错误的是:

A、可以从生成的消息逆推出原消息;

B、可以将任意长度的消息映射为固定长度的一个值

C、也称为凑杂函数,散列函数

D、常用于生成数字指纹


参考答案:A

第3题:

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

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

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

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

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可


正确答案:C

第4题:

下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

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

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

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

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可


正确答案:ABD
[解析]散列表又被称为哈希(Hash)表,散列函数又被称为哈希函数.冲突是不可完全避免的,只能在设计哈希函数时尽量减少冲突.不能说哪,种哈希函数的选取方法最好,各种选取方法有自己的适用范围.

第5题:

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

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


正确答案:错误

第6题:

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理


参考答案:D

第7题:

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

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

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

C不存在

D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可


参考答案:ABD

第8题:

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第9题:

下列关于消息摘要相关知识点的说法中,错误的是( )。

A.消息摘要常用哈希函数产生

B.对于安全散列函数,给出输出不可能确定输入信息

C.对于安全散列函数,相同的输入必须产生不同的输出

D.对于安全散列函数,必须是惟一的


正确答案:C
解析:对于安全散列函数必须具有如下属性:①它必须一致,即相同的输入总是产生相同的输出;②它必须是随机的,或提供随机的外观;③它必须惟一,即几乎不可能找到两个消息会产生相同的消息摘要;④它必须是单向的;⑤它必须易于实现高速计算,硬件实现成本低,或易于软件实现。

第10题:

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

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

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

更多相关问题