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

题目
单选题
关于哈希函数,以下说法错误的是()。
A

哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系

B

哈希函数就是关键字本身

C

哈希函数可以由用户自己定义

D

同一组数据,可以使用不同的哈希函数得到不同的哈希表

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

第1题:

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

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

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

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

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


参考答案:C

第2题:

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

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

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

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

D、常用于生成数字指纹


参考答案:A

第3题:

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

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

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

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

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


正确答案:C

第4题:

关于函数,以下说法错误的是( )

A.函数类似于方法,是执行特定任务的语句块。

B.可以直接使用函数名称来调用函数

C.函数可以提高代码的重用率

D.函数不能有返回值


正确答案:D

第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题:

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

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

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

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

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


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

更多相关问题