设计任务：
针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。
设计要求：
1.每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。
2.假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。
3.完成菜单设计。操作有必要的提示。
实现提示：
假设人名最大长度不超过20，取码可以采用折叠处理，将每个字符对应的ASCII码求和。
2021-06-23 09:20:44
3KB
1
问题描述：针对某个集体中人名设计哈希表，并完成相应的建表和查表程序。
要求：
（1）假设人名为中国人姓名的汉语拼音形式。名称的长度不少于3个字符、不多于10个字符；
（2）随机生成人名列表，个数不少于3000个，保存到文本文件中，构建哈希表时读入；
（3）至少实现三个不同的哈希函数（采用不同的方法）和对应的冲突处理函数；
（4）计算比较不同的方法的平均查找长度。
2021-06-23 09:03:51
867KB
1
设定哈希函数 H(key) = key MOD 11 ( 表长=11 )，输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。
2021-06-21 22:49:45
2KB
1
哈希表
在皇家理工学院 (KTH)，我们用 Java 实现了一个哈希表。
2021-06-17 13:25:41
3KB
1
c实现的哈希表。哈希函数采用除留余数法，处理哈希冲突采用链地址法。包含设计文档！在dev c++上验证过。
2021-06-15 19:45:55
18KB
1
含需求分析、概要设计、详细设计、调试分析、使用说明、测试结果、附件。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。
2021-06-13 00:13:32
80KB
1
课题的目的和任务：根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表，用开放定址法处理冲突，按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入，显示，查找，删除。
2021-06-04 15:46:45
140KB
1
1、问题描述
设计散列表实现电话号码查找系统。
2、功能需求分析
1) 每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
5) 查找并显示给定用户名的记录。
6) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
2021-06-03 20:48:25
894KB
1