课堂练习——Hash 20162305

课堂练习——Hash 20162305

课堂练习要求

  • 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75)
    关键字集合:85,75,57,60,65,(你的8位学号相加值20162305-19),98,74,89,12,5,46,97,13,69,52,92

题目解析

  • 想要做好这个题,先要弄清楚开放寻址法和拉链法的原理。拉链法相对简单,拉链法的关键是将所有关键字为同义词的结点链接到同一个单链表中。对于除数取余法,就是将除数相同的元素存在同一个单链表中去。
  • 开放寻址法,在散列表中形成一个探查序列,沿此序列逐单元进行查找,直到找到一个空的单元时将新结点放入。对于冲突的元素,进行增量处理再取余,直到找到下一个空位置放入。

实现过程

  • 1062726-20171126131638421-497201061.png
  • 1062726-20171126131456640-666975797.png

参考博客

转载于:https://www.cnblogs.com/lyxwatm/p/7898829.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值