【题目】数据结构问题选取哈希函数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)构造哈希表,并求等概率情况下查找成功时的平均查找长度?要详细的解题步骤。
(1)根据H(k)=3k mod 11得 H(6)=3*6 mod 11=7, H(8)=3*8 mod 11=2, H(10)=3*10 mod 11=8, H(17)=3*17 mod 11=7,(冲突) 解决冲突 H1(17)=(7+1) mod 11=8,(冲突) 解决冲突 H2(17)=(7+2) mod 11=9, H(20)=3*20 mod 11=5, 创建hash表如下 1 2 3 4 5 6 7 8...
H(k) = (3k) mod 11是一种类计算机语言的描述,它的意思是,将k存入到3*k与11取模的空间中,也就是说所有的都放在11个地址空间中,但有时会发生冲突,这时可以考虑使用开放定位地址,而转向使用下一个地址中.而11是一个... 分析总结。 hk3kmod11是一种类计算机语言的描述它的意思是将k存入到3k与11取...
设哈希函数 H ( K) =3 K mod 11 ,哈希地址空间为 0 ~ 10 ,对关键字序列( 32 , 13 , 49 , 24 , 38 , 21 , 4 , 12 ),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时的平均查找长度 ASL succ 。 1 线性探测法; 2 链地址法。
设哈希函数H(K)=3 K mod 11,哈希地址空间为0～10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。 ① 线性探测法; ② 链地址法。 相关知识点: 试题来源: 解析 反馈 ...
设哈希函数H(K)=3 K mod 11,哈希地址空间为0～10,对关键字序列(32,13,49,24,38,21,4,12),按线性探测解决冲突的方法构造哈希表,将下表中缺失的内容补齐。并求出等概率下查找成功时的平均查找长度ASLsucc填入第10空中(用小数表示)。 相关知识点: ...
一道哈希表的题目使用散列函数H(k)=3k mod 11,并采用开放地址法处理冲突,共求下一地址函数为:d1=h(k)di=(di-1+7k) mod 11 (I=2,3
设哈希函数H(k)=3*K mod 11,散列地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12)按线性探测再散列的方法解决冲突,构造哈希表,并求出等概率下查找成功时的平均查找长度。相关知识点: 试题来源: 解析 答: 散列地址 1 2 3 4 5 6 7 8 9 10 关键字 4 12 49 38 13 24 32 21 比较...
带入上式得出H1=(H(KEY)+d1) MOD 11=(2+1) MOD 11=3. 不冲突！以67为例子 H0=H(67)=3 冲突，重新分配 d1=1*((7*k) MOD 10 +1)=1*（（7*67） MOD 10 +1）=1*10=10 带入上式，求H1=(H(KEY)+d1) MOD 11=(3+10)MOD11=2 再次冲突，需要重新分配 d...
设哈希函数H(K)=3 K mod 11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按线性探测法解决冲突的方法构造哈希表,H(49)=__(1)__,散列地址为:_(2)__;H(38)=___(3)___,散列地址为:___(4)___;在等概率下,该哈希查找成功时和查找失败时的平均查找长度分别...