low=7 mid=7 high=8 low=mid=high=8 查找成功 5、对关键字序列{18,25,14,56,78,33,27,32,60,42}用除留取余法构造哈希函数 将其散列到地址空间0~12中。试分别画出分别采用①线性探测再散列、②二次探测再散列、 ③链地址法处理冲突所生成的哈希表,并分别求出等概率条件下在三个哈希表上查找成功时 的平均查找长度。 p=13 h(k)=k 地址表 关键字182 14 6 33 32 地址表 5 2 7 8 线性探测处理冲突生成的哈希表 14 42 6 18 33 25 ASL=(1+1+1+1+1+1+2+1+1+1)/10=1.1 二次探测处理冲突生成的哈希表 10 78 14|2742 32 60 ASL=(1+1+1+1+1+1+2+1+1+1 链地址处理冲突生成的哈希表{a b c d e f g h} low=7 mid=7 high=8 {a b c d e f g h} low=mid=high=8 查找成功 5、对关键字序列{18，25，14，56，78，33，27，32，60，42}用除留取余法构造哈希函数， 将其散列到地址空间 0~12 中。试分别画出分别采用①线性探测再散列、②二次探测再散列、 ③链地址法处理冲突所生成的哈希表，并分别求出等概率条件下在三个哈希表上查找成功时 的平均查找长度。 m=13 p=13 h(k)=key%p; 地址表 关键字 18 25 14 56 78 33 27 32 60 42 地址表 5 12 1 4 0 7 1 6 8 3 线性探测处理冲突生成的哈希表 0 1 2 3 4 5 6 7 8 9 10 11 12 78 14 27 42 56 18 32 33 60 25 ASL=(1+1+1+1+1+1+2+1+1+1)/10=1.1 二次探测处理冲突生成的哈希表 0 1 2 3 4 5 6 7 8 9 10 11 12 78 14 27 42 56 18 32 33 60 25 ASL=(1+1+1+1+1+1+2+1+1+1)/10=1.1 链地址处理冲突生成的哈希表