二次探测再散列
题目
二次探测再散列
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点：ADDR（15）=4,ADDR（38）=5,ADDR（61）=6,ADDR（84）=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是（X）（答案是9）
请问二次探测再哈希是什么啊?
答案
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
就是这样.二次探测再散列就是来解决冲突的一种方法,不难的,好好体会
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 羟基,羧基,烃,脂,醛基
- 已知幂函数f(x)=x^m²-m-3为奇函数,且在区间（0,正无穷）上是减函数（m属于N+,m≥2）
- 1,已知sin(a-b)cosa-cos(b-a)sina=3/5,b是第三象限角,求sin(b+5pi/4)的值
- It’s very cold()this time()the year()America
- 体温计示数为39度时未甩回0度就测正常人体温37度,那体温计示数是多少?
- 有关要虚心听取并正确对待别人的意见的古诗句
- 琥珀酸呼吸链的组成成分是什么
- The man is the ＿＿＿＿＿（girls) teacher?
- 在△ABC中,o为中线AM上一个动点,若AM=2,则向量OA*(向量OB+向量OC)的最小值是 )
- 小数*整数=小数+整数 例：1.5*3=1.5+3 求再给一些这种类型的算式,
热门考点