什么是哈希表的二次探测法？

例如：为什么啊？

设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )。
A．8 B．3 C．5 D．9




[解决办法]
处理冲突的方法：

１、开放定址法

Hi=(H(key)+di) MOD m i=1,2,...,k(k<=m-1)

其中m为表长，di为增量序列

如果di值可能为1,2,3,...m-1，称线性探测再散列。

如果di取值可能为1,-1,2,-2,4,-4,9,-9,16,-16,...k*k,-k*k(k<=m/2)

称二次探测再散列。




更正一下：

上面得出的答案 A.8 用的是线性探测再散列。

如果用二次探测再散列，答案应该是 B.3。

[解决办法]
9是对的