试题详情
简答题简述常用的四种哈希函数及其计算规则。
  • 除余法：选取一个适当的正整数p（通常p为不大于哈希表存储空间尺寸的最大素数），以元素的关键字值k除以p，得到的余数作为元素的存储地址，即h（k）=k%p。
    数字分析法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多、每一位的取值范围及关键字的取值分布情况预先知道，则可以对元素关键字的各位进行分析，去掉分布较集中的位、保留分布较均匀的位。
    折叠法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多，但关键字的取值分布情况未知，则可以用折叠法将关键字分为几段（除了最后一段位数可以少一些，其他各段的位数均等于存储空间地址码位数），并将所有段的值做叠加求和运算，将叠加和的最高位进位舍去后取剩余部分作为元素的存储地址。
    平方取中法：对元素的关键字值求平方，并取中间几位作为元素的存储地址。

  • 关注下方微信公众号，在线模考后查看

热门试题