今天来聊聊关于哈希表数据结构代码,哈希表数据结构的文章,现在就为大家来简单介绍下哈希表数据结构代码,哈希表数据结构,希望对各位小伙伴们有所帮助。
1、解: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,未冲突。
2、以下就不一一列举了,下面把我算得的答案贴一下,可能有误,欢迎指正!表格横着不好对齐我就竖着放吧地址单元 关键字0 011 142 273 554 685 6 197 208 849 10 2311 1112 1013 7714 15 16 17 18 其实线性探测再散列比较特殊,就是查找当前冲突单元往下第一个空闲地址单元,不用算直接用眼睛扫一下就知道下一个应放哪希望我的解答有助于你理解~。
相信通过哈希表数据结构这篇文章能帮到你,在和好朋友分享的时候,也欢迎感兴趣小伙伴们一起来探讨。