哪位能帮忙解一下这个数据结构的题目
设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。若表中已存放有关键字值为6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（）。
A、2 B、3 C、4 D、7 E、8 F、以上都不对
关键字值 存放地址
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）称二次探测再散列；
望采纳！
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）称二次探测再散列；
望采纳！
温馨提示：内容为网友见解，仅供参考
第1个回答 2020-10-11
关键字值
存放地址
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）称二次探测再散列；
望采纳！
存放地址
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）称二次探测再散列；
望采纳！
第2个回答 2015-06-16
答案是8。
相似回答
