课堂练习—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

结果：