作业帮 > 数学 > 作业

数据结构 二次探查法,假如H(k)=0,+1平方已经填了,那么-1平方对应的是那个地方?是表的最后一位么?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 07:27:05
数据结构 二次探查法,假如H(k)=0,+1平方已经填了,那么-1平方对应的是那个地方?是表的最后一位么?
你可以看看11这个数怎么填到最后的,-1平方是理解为相当于绕到最后面么?
解决冲突的方法:
1.线性探测再散列:2.平方探测再散列:3.再哈希:4.哈希链表:
你题目给的是 用的平方探测再散列,如果数A本来哈希后的地址是0,但是0 ,1 ,位置上已经有数据了 此时 A 的哈希地址+1^2 有冲突 , A 的哈希地址-1^2 此时因为A 的哈希地址是0 所以 应把A放入在10的地方 应为H(K)=K%11 m=11,所以 应该是0----10 0-1 :表示 0 的上一个地址 ,你可以把它看成是循环的