H(k) = (3k) mod 11是一种类计算机语言的描述,它的意思是,将k存入到3*k与11取模的空间中,也就是说所有的都放在11个地址空间中,但有时会发生冲突,这时可以考虑使用开放定位地址,而转向使用下一个地址中.而11是一个... 分析总结。 hk3kmod11是一种类计算机语言的描述它的意思是将k存入到3k与11取...
1.K就是关键字,或索引。H(K)=H(Key)。2.表示3*K。3.mod 11,即 (3*41)%11。是取余数,不是除法。H(K)=(3*41)%11=123%11=2.即地址为2的地方储存着你想要的东西。
H1=(H(KEY)+d1) MOD 11=(3+8) mod 11=0 冲突,需要重新分配;d2=2*((7*k) MOD 10 +1)=2*((7*1) mod 10 +1)=16 H2=(H(KEY)+d2) MOD 11=(3+16) mod 11=8冲突,需要重新分配;d3=3*((7*k) MOD 10 +1)=3*((7*1) MOD 10 +1)=24...
设哈希函数H(K)=3 K mod 11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。 ① 线性探测法; ② 链地址法。
关于数据结构的问题?4. 选取哈稀函数H(k)=(3k)MOD 11。用开放定址法和链地址法两种方法处理冲突,di=i((7k)MOD 10+1)(I=1,2,3,…).试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)造哈希表,并求等概率情况下两种方法查找成功时的平均查找长度。
【题目】数据结构问题选取哈希函数H(k)=(3k)MOD 11,用开放定址法的伪随机处理冲突,di=i((7k)MOD 10+1)(i=1,2,3,.)。试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,并求等概率情况下查找成功时的平均查找长度?要详细的解题步骤。
解:指定Hash函数H(k)=3*k mod 11及线性探测开地址法处理冲突,试在0~10的散列空间中对关键字序列(22,41,53,46,30,13,01,67)构造Hash表,并求在等查找概率下查找成功的平均查找长度。 解: 插入元素后的分布情况:4分 1 2 3 4 5 6 7 8 9 10 22 41 30 01 53 46 13 67 ASL = (1+1+1+1...
(8) 设哈希函数 H( K) =3 K mod 11,哈希地址空间为 0〜10,对关键字序列(32,13,49,24, 38,21, 4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败 时的平均查找长度 ASL.UCC和ASGsUCC。 1 线性探测法; ...
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键