标签：最大 blog https 技术分享 markdown http image 利用 位置
利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75）
关键字集合：85，75，57，60，65，23（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92
1 . 开放寻址法：
此题我采用线性探查法
线性探查法：
用值除以表的模数（表长的最大素数）后取余数，从而确定表中的一个位置。
如果该位置非空，则探测下一个位置，到达表最后一项时，折回表头。
如果回到原来哈希位置上时还未找到空闲位置，说明表已经填满了。
2 . 拉链法
用链表结构储存hash
标签：最大 blog https 技术分享 markdown http image 利用 位置
原文地址：http://www.cnblogs.com/cs162318/p/7899558.html
