题目
二次探测再散列
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点：ADDR（15）=4,ADDR（38）=5,ADDR（61）=6,ADDR（84）=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是（X）（答案是9）
请问二次探测再哈希是什么啊?
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点：ADDR（15）=4,ADDR（38）=5,ADDR（61）=6,ADDR（84）=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是（X）（答案是9）
请问二次探测再哈希是什么啊?
提问时间：2021-03-17
答案
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
就是这样.二次探测再散列就是来解决冲突的一种方法,不难的,好好体会
就是这样.二次探测再散列就是来解决冲突的一种方法,不难的,好好体会
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1羟基,羧基,烃,脂,醛基
- 2已知幂函数f(x)=x^m²-m-3为奇函数,且在区间（0,正无穷）上是减函数（m属于N+,m≥2）
- 31,已知sin(a-b)cosa-cos(b-a)sina=3/5,b是第三象限角,求sin(b+5pi/4)的值
- 4It’s very cold()this time()the year()America
- 5体温计示数为39度时未甩回0度就测正常人体温37度,那体温计示数是多少?
- 6有关要虚心听取并正确对待别人的意见的古诗句
- 7琥珀酸呼吸链的组成成分是什么
- 8The man is the ＿＿＿＿＿（girls) teacher?
- 9在△ABC中,o为中线AM上一个动点,若AM=2,则向量OA*(向量OB+向量OC)的最小值是 )
- 10小数*整数=小数+整数 例：1.5*3=1.5+3 求再给一些这种类型的算式,
热门考点
- 1比喻力量太小,无济于事的成语是什么?
- 2由A、B、C、D四种金属混合组成的某种合金共60千克．其中A和B的质量之和占总质量的2/3，A和C的质量之和占总质量的3/4，A和D的质量之和占总质量的60%．求合金中A、B、C、D四种金属各有多少千
- 3秦时明月中谁的速度第一?
- 4六年级上册语文第二课郑成功的近义词和反义词
- 5什么是冠冕堂皇的话,
- 6翻译:我造完整的句子有困难
- 7When dou you go to school (改成同义句
- 8有一小木块，把它盛在装满水的溢水杯中静止时，从杯中溢出2N的水；若把它浸在盛满酒精的溢水杯中静止时，木块处于 _状态（选填“悬浮”“漂浮”或“沉底”），会从杯中溢出 _N的酒精
- 9甲筐有苹果420个,乙筐有240个从两筐取出相同数量的苹果,剩下的正好是乙筐的6倍,要取多少个苹果?
- 10英语翻译