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

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

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

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

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

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

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

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

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