来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/04 13:42:41
请问数据结构中线性探测再散列法怎么算的?试举例说明.
你怎么问了两遍呢、?
解决冲突的方法：
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 的上一个地址 ,你可以把它看成是循环的
作业帮