哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系
哈希函数就是关键字本身
哈希函数可以由用户自己定义
同一组数据,可以使用不同的哈希函数得到不同的哈希表
第1题:
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
第2题:
关于哈希函数,说法错误的是:
A、可以从生成的消息逆推出原消息;
B、可以将任意长度的消息映射为固定长度的一个值
C、也称为凑杂函数,散列函数
D、常用于生成数字指纹
第3题:
下面关于哈希(Hash,杂凑)查找的说法正确的是()
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可
第4题:
A.函数类似于方法,是执行特定任务的语句块。
B.可以直接使用函数名称来调用函数
C.函数可以提高代码的重用率
D.函数不能有返回值
第5题:
此题为判断题(对,错)。
第6题:
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
第7题:
A哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B除留余数法是所有哈希函数中最好的
C不存在
D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
第8题:
哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
第9题:
下列关于消息摘要相关知识点的说法中,错误的是( )。
A.消息摘要常用哈希函数产生
B.对于安全散列函数,给出输出不可能确定输入信息
C.对于安全散列函数,相同的输入必须产生不同的输出
D.对于安全散列函数,必须是惟一的
第10题:
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可