上传者: m0_46152035
|
上传时间: 2021-06-23 09:20:44
|
文件大小: 3KB
|
文件类型: TXT
设计任务:
针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。
设计要求:
1.每个人的信息至少包括姓名,电话,地址。至少包括对通讯录的创建,添加和按姓名查找等功能。
2.假设人名为汉语拼音全拼形式,待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造,采用链地址法或二次探测再散列法解决冲突。
3.完成菜单设计。操作有必要的提示。
实现提示:
假设人名最大长度不超过20,取码可以采用折叠处理,将每个字符对应的ASCII码求和。