数据结构考研分类复习真题 第九章 答案[12]

．常用构造哈希函数的方法有

()数字分析法 该法事先需知道关键字集合且关键字位数比散列表地址位数多应选数字分布均匀的位

()平方取中法 将关键字值的平方取中间几位作哈希地址

()除留余数法 H(key)=key%p通常p取小于等于表长的最大素数

()折叠法 将关键字分成长度相等(最后一段可不等)的几部分进行移位叠加或间界叠加其值作哈希地址

()基数转换法 两基数要互素且后一基数要大于前一基数

在哈希表中删除一个记录在拉链法情况下可以物理地删除在开放定址法下不能物理地删除只能作删除标记该地址可能是该记录的同义词查找路径上的地址物理的删除就中断了查找路径因为查找时碰到空地址就认为是查找失败

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []