简述常用的四种哈希函数及其计算规则。

题目内容(请给出正确答案)

简述常用的四种哈希函数及其计算规则。

参考答案和解析
正确答案:除余法:选取一个适当的正整数p(通常p为不大于哈希表存储空间尺寸的最大素数),以元素的关键字值k除以p,得到的余数作为元素的存储地址,即h(k)=k%p。
数字分析法:若元素的关键字由多位组成,且关键字的位数比存储空间地址码位数多、每一位的取值范围及关键字的取值分布情况预先知道,则可以对元素关键字的各位进行分析,去掉分布较集中的位、保留分布较均匀的位。
折叠法:若元素的关键字由多位组成,且关键字的位数比存储空间地址码位数多,但关键字的取值分布情况未知,则可以用折叠法将关键字分为几段(除了最后一段位数可以少一些,其他各段的位数均等于存储空间地址码位数),并将所有段的值做叠加求和运算,将叠加和的最高位进位舍去后取剩余部分作为元素的存储地址。
平方取中法:对元素的关键字值求平方,并取中间几位作为元素的存储地址。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。