二次探测再散列

设哈希表长M=14，哈希函数H(key)=key mod 11。表中已有4个结点：ADDR（15）=4，ADDR（38）=5，ADDR（61）=6，ADDR（84）=7，其余地址为空，如用二次探测再哈希法解决冲突，关键字为49的结点地址是（X）（答案是9）
谁能解答一下啊？谢谢了，请问二次探测再哈希是什么啊？

举报该问题

推荐答案 2013-01-15

计算步骤如下:
15，38，61，84用哈希函数H(key)=key%11计算后得地址:4,5,6,7
49计算后为5,发生冲突.
用二次探测再散列法解决冲突:
1:(key+1^2)%11=(49+1)%11=6,仍然发生冲突.
2:(key-1^2)%11=(49-1)%11=4,仍然发生冲突.
3:(key+2^2)%11=(49+4)%11=9,不再发生冲突.
得出结果为D

温馨提示：答案为网友推荐，仅供参考

当前网址：http://44.wendadaohang.com/zd/YW3ZVGG6D.html

其他回答

第1个回答 2010-11-08

49 mod 11是5，和38那里冲突了，D = H(key)=5，ND = (D+di)%m，di先取1*1，得到ND=6，和61冲突；于是再是ND=（D+di)%m , di取2*2，得到ND=（5+4）%11=9

就是这样。二次探测再散列就是来解决冲突的一种方法，不难的，好好体会本回答被提问者采纳

第2个回答 2019-11-13

相似回答

二次探测再散列答：计算步骤如下:15，38，61，84用哈希函数H(key)=key%11计算后得地址:4,5,6,7 49计算后为5,发生冲突.用二次探测再散列法解决冲突:1:(key+1^2)%11=(49+1)%11=6,仍然发生冲突.2:(key-1^2)%11=(49-1)%11=4,仍然发生冲突.3:(key+2^2)%11=(49+4)%11=9,不再发生冲突.得出结...

哈希表:二次探测再散列答：h(11)=0->1->2->3->4->5,h(82)=5->6,h(36)=3->4->5->6->7线性探测正确 二次探测H(19)=8H(1)=1H(23)=1,h(23+1^2)=2H(14)=3H(55)=0H(68)=2,h(68+1^2)=3,h(68-1^2)=1,h(68+2^2)=6H(11)=0,...

什么是线性探测再散列?答：线性探测再散列是哈希表解决冲突的一种计算方法，哈希表又称散列表，哈希表存储的基本思想是：以数据表中的每个记录的关键字 k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈希函数或散列...

二次探测再散列法超出了表长怎么办答：二次探测再散列法超出了表长后可以按循环队列的思想回到表头（表尾）进行再循环。

大家正在搜

哈希函数二次探测再散列二次探测再散列法算法平方探测再散列法二次探测法散列表二次探测再散列法公式哈希函数二次探测法二次探测法处理冲突例题线性再散列法解决冲突开放地址法二次探测