课堂练习—hash
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了课堂练习—hash相关的知识，希望对你有一定的参考价值。
课堂练习—hash
要求：
利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75）
关键字集合：85，75，57，60，65，23（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92
1 . 开放寻址法：
过程：
此题我采用线性探查法
线性探查法：
用值除以表的模数（表长的最大素数）后取余数，从而确定表中的一个位置。
如果该位置非空，则探测下一个位置，到达表最后一项时，折回表头。
如果回到原来哈希位置上时还未找到空闲位置，说明表已经填满了。
结果：
2 . 拉链法
过程：
用链表结构储存hash
结果：
以上是关于课堂练习—hash的主要内容，如果未能解决你的问题，请参考以下文章