课堂练习—hash

时间:2023-03-09 04:02:22
课堂练习—hash

课堂练习—hash

要求:

利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75)

关键字集合:85,75,57,60,65,23(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92

1 . 开放寻址法

过程:

此题我采用线性探查法

线性探查法:
用值除以表的模数(表长的最大素数)后取余数,从而确定表中的一个位置。
如果该位置非空,则探测下一个位置,到达表最后一项时,折回表头。
如果回到原来哈希位置上时还未找到空闲位置,说明表已经填满了。

结果:

课堂练习—hash

2 . 拉链法

过程:

用链表结构储存hash

结果:

课堂练习—hash