要闻

当前位置/ 首页/ 要闻/ 正文

哈希表数据结构例题(哈希表数据结构)

导读 解:Hi=(H(key)+di) Mod m, i=1,2,3...,k(k

解:Hi=(H(key)+di) Mod m, i=1,2,3...,k(k<=m-1) m为哈希表长,di=1,2,3,4,...m-1,这里m=19,线性探测再散列是增量序列di=1,2,3,...,m-119%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出现冲突处理84时,84%13=6,但6单元已占用,出现冲突,调用冲突处理函数H1=(H(84)+1) Mod 19=7,但7单元又被占用,再次调用冲突处理函数得H2=(H(84)+2) Mod 19=8,未冲突。

以下就不一一列举了,下面把我算得的答案贴一下,可能有误,欢迎指正!表格横着不好对齐我就竖着放吧地址单元 关键字0 011 142 273 554 685 6 197 208 849 10 2311 1112 1013 7714 15 16 17 18 其实线性探测再散列比较特殊,就是查找当前冲突单元往下第一个空闲地址单元,不用算直接用眼睛扫一下就知道下一个应放哪希望我的解答有助于你理解~。

免责声明:本文由用户上传,如有侵权请联系删除!