数据结构第九章查找哈希表.pptVIP

解决冲突的主要方法 ： (3)? 再哈希法????? ?????????? Hi=RHi（key ）（i=1，2，…k） RHi均是不同的哈希函数，即在同义词产生地址冲突时计算另一个哈希函数地址，直到冲突不再发生。 习题一： 使用哈希函数H(key)=key mod 11，把一个整数值转换成哈希表下标，现要把数据1，13，12，34，38，33，27，22插入到哈希表中。 （1）写出利用线性探测再散列法来处理冲突构造而得的哈希表； （2）写出利用链地址法处理冲突构造而得的哈希表； （3）在等概率情况下，分别针对这两种情况求出查找成功的平均查找长度和查找不成功的平均查找长度。 习题二： 已知一组关键字为（26，36，41，38，44，15，68，12，6，51，25），用链地址法解决冲突。假设装填因子α=0.75，哈希函数的形式为H(key)=key mod p（p为小于等于表长的最大素数），回答下列问题： （1）构造出哈希函数； （2）写出构造出的哈希表； （3）在等概率情况下，分别求出查找成功的平均查找长度和查找不成功的平均查找长度。 * * 9.3 哈希表 哈希表举例回顾 假定某教室有35个座位，如果不加限定让学生任意就座，则要找某个学生时就要将待找学生与