除余法：选取一个适当的正整数p（通常p为不大于哈希表存储空间尺寸的最大素数），以元素的关键字值k除以p，得到的余数作为元素的存储地址，即h（k）=k%p。
数字分析法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多、每一位的取值范围及关键字的取值分布情况预先知道，则可以对元素关键字的各位进行分析，去掉分布较集中的位、保留分布较均匀的位。
折叠法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多，但关键字的取值分布情况未知，则可以用折叠法将关键字分为几段（除了最后一段位数可以少一些，其他各段的位数均等于存储空间地址码位数），并将所有段的值做叠加求和运算，将叠加和的最高位进位舍去后取剩余部分作为元素的存储地址。
平方取中法：对元素的关键字值求平方，并取中间几位作为元素的存储地址。
（简答题）
简述常用的四种哈希函数及其计算规则。
正确答案
答案解析
略
相似试题
（简答题）
简述函数之间数据传递的四种形式。
（简答题）
简述树的四种常用表示方式。
（简答题）
简述计算机的四种类型及各自的特点。
（简答题）
简述常用的两种哈希表冲突处理方法。
（填空题）
在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。
（填空题）
在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。
（填空题）
关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。
（简答题）
简述常用计算机语言及其程序的执行方式？
（判断题）
哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
