二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点：ADDR（15）=4,A

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/15 06:38:16

二次探测再散列
设哈希表长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
就是这样.二次探测再散列就是来解决冲突的一种方法,不难的,好好体会

二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点：ADDR（15）=4,A 哈希表长m=14,哈希函数H（key）=key%11.表中已有4个节点：二次探测散列法设哈希表维14,哈希函数时H(key)=key%11,表中已有数据的关键字维15,38,61,84共四个, 设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列｛13,28,72,5,16,8,7 设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.对关键字序列{ 55,19,01,68,23, 对于哈希函数H(key)=key%13,被称为同义词的关键字是( ) 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址 if key || key == "") 用H(key)=key%6把30,36,47,52,34线性探测法解决冲突,求1）构造表长为7的哈希表2）查找34进行比设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列（71,28,4 设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13