20162330 第十二周 蓝墨云班课 hash

题目要求 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92 实现思路 线性探测开放寻址法: 1.调用哈希函数处理键得到哈希值,用值除以表的长度后取余数,从而确定表中的一个位置。 2.如果
相关文章
相关标签/搜索