设计散列表实现通讯录查找系统，使得平均查找长度不超过R，完成相应的建表和查表程序。从键盘输入各记录，分别以姓名为关键字建立散列表。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2；哈希函数用除留余数法构造，采用二次探测再散列法解决冲突。
2019-12-21 21:05:38
507KB
1
(1)每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。
(2)假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。
(3)完成菜单设计。操作有必要的提示。
2019-12-21 20:50:19
11KB
1
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。
[测试数据]
取读者周围较熟悉的30个人名
2019-12-21 20:32:42
524KB
1
1、设每个记录有下列数据项：电话号码、用户名、地址；
2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；
3、采用再哈希法解决冲突；
4、查找并显示给定电话号码的记录；
5、查找并显示给定用户名的记录。
6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。
2019-12-21 20:26:20
4KB
1