(判断题)
一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内,以尽可能减少冲突。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。
(简答题)
设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
(单选题)
作为哈希方法的一个发展,为了解决可跟踪行,标签使用了一个Hash函数在每次阅读器之访问后自动更新标识符,实现前向安全性指的是()。
(填空题)
在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。
(填空题)
在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。
(单选题)
关于哈希函数,以下说法错误的是()。
(简答题)
简述常用的四种哈希函数及其计算规则。
(单选题)
以下信号源函数中生成均匀分布的随机整数信号的是()。
(判断题)
哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。