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),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。 ① 线性探测法; ② 链地址法。
【题目】数据结构问题选取哈希函数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)=3 K mod 11,散列地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表(1)线性探测再散列(2)链地址法,并分别求出等概率下查找成功时的平均查找长度;(1)散列地址12345678910关键字412493813243221比较次数11121212ASLsucc =(1+1+1+2+1+2+1+2)/...
1 2 3 4 5 6 7 8 9 10 哈希表 探测次数 (2)插入23和41相关知识点: 试题来源: 解析 答案: (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,(冲突) 解决...
解答一 举报 H(k) = (3k) mod 11是一种类计算机语言的描述,它的意思是,将k存入到3*k与11取模的空间中,也就是说所有的都放在11个地址空间中,但有时会发生冲突,这时可以考虑使用开放定位地址,而转向使用下一个地址中.而11是一个... 解析看不懂?免费查看同类题视频解析查看解答 ...
哈希函数H(k)=(3k)MOD11,用开放定址发处理冲突d=i((7k)MOD10+1)i=1,2,3...是不是H(k)=3k就是把数据除以3,那开放定址处理冲突d=i((7k)MOD10+1)是什么意思呢?
带入上式得出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)=(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,并采用开放地址法处理冲突,共求下一地址函数为:d1=h(k)di=(di-1+7k) mod 11 (I=2,3