姓名哈希表创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表

时间:2023-07-15 09:58:48
【文件属性】:

文件名称:姓名哈希表创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表

文件大小:4KB

文件格式:CPP

更新时间:2023-07-15 09:58:48

数据结构

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


网友评论