Question

哪位能帮忙解一下这个数据结构的题目

设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。若表中已存放有关键字值为6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（）。
A、2　B、3　C、4　D、7　E、8　F、以上都不对

Answer 1

关键字值 存放地址
6 6
22 5
38 4
55 3
55%17=4 冲突
（55+1）%17=5 仍然发生冲突
（55-1）%17=3
72 8
72%17=4 冲突
（72+1）%17=5 仍然发生冲突
（72-1）%17=3 仍然发生冲突
（72+2^2）%17=8

Hi=(H(key) + di) MOD m,i=1,2，…，k(k<=m-1），其中H(key）为散列函数，m为散列表长，di为增量序列，di=1^2,-1^2,2^2,-2^2，⑶^2，…，±（k)^2,(k<=m/2）称二次探测再散列；
望采纳！

Answer 2

关键字值
存放地址
6
6
22
5
38
4
55
3
55%17=4
冲突
（55+1）%17=5
仍然发生冲突
（55-1）%17=3
72
8
72%17=4
冲突
（72+1）%17=5
仍然发生冲突
（72-1）%17=3
仍然发生冲突
（72+2^2）%17=8
Hi=(H(key)
+
di)
MOD
m,i=1,2，…，k(k<=m-1），其中H(key）为
散列
函数，m为散列表长，di为增量序列，di=1^2,-1^2,2^2,-2^2，⑶^2，…，±（k)^2,(k<=m/2）称二次探测再散列；
望采纳！

Answer 3

答案是8。