哈希游戏,哈希游戏注册,哈希游戏平台,哈希游戏平台注册,哈希游戏注册平台

　　针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R,完

　　假设人名为中国人姓名**语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为

　　要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

　　5、附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这

　　6、设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。

　　2、7月1日14：00到计算中心检查程序、交课程设计报告、源程序（CD盘）。

　　针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超

　　假设人名为中国人姓名**语拼音形式。待填入哈希表的人名共有30个，取平均查找长度

　　取自己班级成员的名字作为测试数据，建立一个相关哈希表，并计算平均查找长度，完成查

　　（1）针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R,完成相应的

　　（2）人名为汉语拼音形式，最长不超过19个字符（如：庄双双zhuangshuangshuang）

　　（3）假设待填入哈希表的人名有30个，平均查找长度的上限为2。哈希表用除留余数

　　（4）如果随机函数自行构造，则应首先调整好随机函数，使其分布均匀。字符的取码

　　方法可直接利用C语言中的toascii函数，并可对过长人名先进行折叠处理。

　　（5）查找成功时，显示姓名**键字，并计算和输出查找成功的平均查找长度。

　　根据哈希函数可唯一确定一个记录的地址，在理想情况下，记录就可以按照这个存储 地址进

　　行存储。因此哈希表的存储结构可以是链表和线性表，但一般情况下选择线性表进 行存储。本次

　　功能：主要完成初始化姓名列表，并且将字符串的各个字符所对应的ASCII 码相加，

　　所得的整数作为哈希表的关键字。以便利用关键字和除留余数法得到每个姓名 的哈希

　　功能：构建一个哈希表并进行初始化；利用各个姓名的关键字得到哈希地址，将各个

　　姓名按哈希地址进行存储，如果发生冲突，则利用伪随机探测再序列解决冲突, 最终

　　功能：对用户输入的姓名进行查找；查找结果分两种情况：(1)查找成功，则输出姓 名、关

　　键字和查找长度；(2)查找失败，则返回相应的失败信息。查找时关键 字的求法和处

　　哈希地址方法：将字符串的各个字符所对应的ASCII 码相加，所得的整数做为哈希表 的关键字

　　若查找成功，则输出姓名、关键字和查找长度；查找失败，则返回相应的失败信息。

　　经过对哈希表的研究后，即进行程序的设计和编码；将原程序编好后，经过编译，有 如下几

　　在声明了结构体NAME 后，最开始结构体内的char name[20]用来存放姓名拼音，最长 为20

　　位；经分析，name 表示所存姓名拼音的首地址，无需再申明具体的数组长度来 存放姓名拼

　　音，这样增加了系统的开销，最后改成char*name,对存放姓名拼音时直接 对name 赋值，系

　　中，利用伪随机探测再散列法处理冲突，没执行一次就要将记录查找长度的sum增加 一次，

　　在这个循环执行完后，即找到一个不冲突的地址来存放姓名拼音，经过自习分 析，此时的查

　　在用户需要退出时，不论输入a=N还是a=n,都将继续循环；经过自习思考，最 终将while。

　　算法采用结构体和数组来存储数据，利用除留余数法得到哈希地址，利用为随机序列 法来处

　　理冲突，姓名拼音的关键字为字符串的各个字符所对应的ASCII 码相加，所得的整 数。求哈希地

　　址时模为51,哈希表的总长度为50,而实际名字只有30 个，因此有20 个 地址空间被空闲着，这浪

　　经过对程序错误的修改后，程序执行，经过分析，程序运行结果正确，满足题目要求!

　　《数据结构》这门课程是计算机专业一门基础性学科，重要性可见一斑，学好这门课 程对

　　以后人生的发展具有深远的影响。而数据结构的课程设计便是对学习效果的检验。数 据结构课程

　　设计不仅可以锻炼我们独立思考问题、解决问题的能力，而且可以培养我们的 整体性思维的能

　　力；通过课程设计，使我了解了很多数据结构的经典问题和经典算法，加 深了对数据结构的再认

　　识，巩固了数据结构的基础性知识，比如：存储结构、数据查找、 哈希表的设计和查找、算法分

　　哈希表是根据关键码值而直接进行访问的数据结构，它把关键码值通过哈希函数映射 到表中

　　一个地址来存储记录，以加快查找的速度。哈希函数的构造方法有：直接寻址法、 数字分析法、

　　平方取中法、折叠法、随机数法、除留余数法等；对于地址冲突要进行解决, 主要解决冲突的的

　　方法有：开放寻址法（线性探测再散列、二次探测再散列、伪随机探测 再散列）、再散列法、链

　　地址法、建立一个公共溢出区等。查找过程中，关键码的比较次 数，取决于产生冲突的多少，产

　　生的冲突少，查找效率就高，产生的冲突多，查找效率就 低。因此，影响产生冲突多少的因素，

　　也就是影响查找效率的因素。影响产生冲突多少有 以下三个因素：散列函数是否均匀、处理冲突

　　的方法、散列表的装填因子。通过查找相关 资料还了解了著名的 hash 算法：

　　MD4、MD5、SHA-1 及其他。哈希表的主要用途为：文件 校验、数字签名、鉴权协议等。这也

　　这次课程设计，我明白了对于编写程序，解题的思路尤为重要。在编写程序之前，如 果没有

　　比较清晰的思路，根本不可能编出好的程序。就算马马虎虎的编出来，程序的逻辑 性、健壮性、

　　完善性、合理性也不会很强。在编程之前，我们应反复研究题目要求，对题 目涉及的情况进行比