设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,4

问题描述:

设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度.
1个回答 分类:数学 2014-12-07

问题解答:

我来补答
首先将各个数除以13取余数:(6,2,7,1,2,7,7,6)可见20,85与46冲突,58与71冲突.将7+1再对13取余,直到无冲突,类似的6+1对13取余,最后可得H(71)=6;H(28)=2;H(46)=7;H(14)=1;H(2)=3;H(20)=8;H(85)=9;H(58)=10;哈希表存储结构:
0 1 2 3 4 5 6 7 8 9 10
14 28\x09 2\x09 71 46 20 85 58
平均查找长度=(1×4+2×2+3×1+4×1)/8=15/8
 
 
展开全文阅读
剩余:2000
下一页:立体几何 24题