/为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法 构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。 编写数据结构和算法来实现。要求:将哈希函数和处理冲突方法分别封装为2个函数。 提交实验报告/ 程序分析 1、将姓名表各个名字得ASCII码相加求和。 2、创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表 3、发生冲突调用冲突函数。进行线性探测。最后存入哈希表。
2021-12-23 15:40:45 4KB 数据结构
1
哈希表设计。为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留取余法构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。
2019-12-30 03:47:32 3KB 数据结构
1
1.问题描述: 针对某集合中的“人名”设计并实现一个哈希表。 任务要求:针对姓名信息进行初始化哈希表,可以进行显示哈希表,查找元素。 设计思想:哈希函数用除留余数法构造,用线性探测再散列处理冲突。 设人名为中国人姓名的汉语拼音的形式,有30个待入的人名,取平均查找长度的上限为2。 哈希表函数用除留余数法构造,用伪随机探测再散列法处理冲突。
2019-12-21 21:46:32 457KB 数据结构 姓名哈希表 C语言
1