下你所需,载你所想!
汇集开发技术源码资料

创建哈希表算法,将ASCII码取余得KEY值

:1.412KB :1 :2020-12-25 11:25:12

部分简介

为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法
构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。
编写数据结构和算法来实现。要求:将哈希函数和处理冲突方法分别封装为2个函数。
提交实验报告/
程序分析
1、将姓名表各个名字得ASCII码相加求和。
2、创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表
3、发生冲突调用冲突函数。进行线性探测。最后存入哈希表。

热门推荐

相关文章