你怎么问了两遍呢、?
解决冲突的方法:
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 的上一个地址 ,你可以把它看成是循环的
你怎么问了两遍呢、?
解决冲突的方法:
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 的上一个地址 ,你可以把它看成是循环的