针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。
假设人名为中国人姓氏的拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。
假设人名为中国人姓氏的拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。
2023-01-01 21:33:19
6KB
1
哈希表的设计与实现。设计哈希表实现电话号码查询系统。基本要求：（1）设每个记录有一列数据项：电话号码、用户名、地址（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）采用再哈希法解决冲突（4）查找并显示给定电话号码的记录；（5）查找并显示给定用户名的记录（5）在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。
2021-10-27 14:10:19
208KB
1
哈希表课程设计数据结构实验报告——哈希表设计
针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序.
1.2 人名为汉语拼音形式，最长不超过18个字符(如：庄双双 zhuangshuangshuang).
1.3 假设待填入哈希表的人名有30个，平均查找长度为2。哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。
1.4 在输入人名过程中能自动识别非法输入，并给与非法输入的反馈信息要求重新输入。
2021-08-04 18:06:00
1.34MB