设M=16，HASH函数为H（key)=key mod 13,现用再哈希法Hi=RHi(key)处理冲突，RHi分别为：H（key)+1,平方取中法，移位叠加法，问key=55的第二次冲突地址RH2为多少

貌似RH1=04，答案RH2=02，不知道怎么算出来的。很郁闷。。

H(key)=3
就是55对13取余
好像是数据结构学得都忘了

不不不，是冲突地址。。。不是哈希值

Quote:

引用第2楼牛牛我爱你于2008-01-07 17:08发表的 :
不不不，是冲突地址。。。不是哈希值

看下数据结构的书吧
学完了现在不用不想看了，应该比较简单实在是忘了

MS HASH函数和算法很强大哈

好象是16MOD13等于3，然后55MOD13也等于3，地址冲突，运用再哈希法，也就是KEY+1=3+1=4了，后面的就忘了哈

平方取中法是(3+1^2)mod16=4，用移位法4的地址已经存在，所以用(3-1^2)mod16，所以结果是2

其实可以用二维的HASH来解决问题，不过冲突问题依然存在
最重要的是选择一个好的散列函数，然后用解决冲突可以用二
维甚至三维来解决，只是重复的概率会小一些

Quote:

引用第6楼乱红于2008-01-07 17:36发表的  :
平方取中法是(3+1^2)mod16=4，用移位法4的地址已经存在，所以用(3-1^2)mod16，所以结果是2

哦，谢谢哈，偶再看看书。。。