简述常用的四种哈希函数及其计算规则。
第1题:
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
第2题:
A、根据哈希函数计算关键字的地址的过程占用一定的计算时间
B、占用的存储空间多
C、在哈希表中只能按关键字查找
D、不能进行删除操作
第3题:
哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
第4题:
哈希函数
第5题:
A、直接寻址法
B、除留余数法
C、随机数法
D、平方取中法
第6题:
此题为判断题(对,错)。
第7题:
A、MD5
B、DES
C、RSA
D、SHA
第8题:
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
第9题:
单向哈希函数的特性有()。
第10题:
在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。