二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 21:25:40

二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是
二次探测再散列
设哈希表长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的结点地址是
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
就是这样.二次探测再散列就是来解决冲突的一种方法,不难的,好好体会

计算步骤如下:
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=...

全部展开

计算步骤如下:
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

收起

二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是 哈希表,二次探测再哈希法设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的 哈希表长m=14,哈希函数H(key)=key%11.表中已有4个节点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7.其余地址为空,如果用二次探测处理冲突,关键字为49的节点的地址是()请给出解题的思路分析越详细 二次探测散列法设哈希表维14,哈希函数时H(key)=key%11,表中已有数据的关键字维15,38,61,84共四个,现要将关键字维49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是:A、8 B、3 C 数学一元二次不等式解法求9m^2+14m+1=0的解集用的课改书,没学过一元二次不等式的解法 (-m)的二次幂×(-m)的五次幂= 若y=(m+1)x^(m^2-2m-1)是二次函数,m= 已知y=(m^-m)xm^+m是二次函数,求m的值 哈希表:二次探测再散列给定关键字集合{19,1,23,14,55,68,11,82,36}构造哈希表,设哈希函数为H(key)=key MOD 11,表的长度为11,若采用线性探测再散列,则以下结果正确吗? 0 1 2 3 4 5 6 7 8 9 10 H(key) 5 求二次函数y=x^+mx+m(-3 求二次函数y=x2+mx+m(-3 求|m-1|+(-m的二次幂)的值m=二分之三 (m-1)x^m^2y,是关于x,y的二次单项式,则m=? 求文档:若二次函数Y=mx²-(m²-3m)+1-m m为何值时,函数y=-(m-2)x^m²-2是二次函数 若y=(m-3)x^m^2-7是二次函数,求m的值 y=(m-3)xm3-3m+2是二次函数.求m 帮我解答二次函数式子呀,急-m*2+3m=m√2