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