以下关于单向哈希函数的说法错误的是()

题目

以下关于单向哈希函数的说法错误的是()

  • A、它有两个输入一个是密钥,一个是明文
  • B、单向哈希函数是不可逆的
  • C、单向哈希函数的结果是消息摘要
  • D、它提供消息的完整性
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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


参考答案:C

第2题:

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

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

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

C不存在

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


参考答案:ABD

第3题:

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

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

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

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

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


正确答案:C

第4题:

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

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

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

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

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


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

第5题:

默克尔树可以通过哈希函数组织为一个定长、不可逆的单向散列函数。()

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


答案:对

解析:哈希算法即通过一定的函数计算过程,将任意长度的字符转换成固定长度的字符串,而且此种算法是不可逆的,即单向的。故答案正确。

第6题:

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

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

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

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

D、常用于生成数字指纹


参考答案:A

第7题:

单向哈希函数的算法满足的条件不包括哪个?()

A、必须是单向的

B、必须是保密的

C、输出必须是随机的

D、输出是唯一的


答案:C

第8题:

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第9题:

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

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

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

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

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


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

第10题:

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

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

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

更多相关问题