原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
沈阳航空航天大学
课 程 设 计 报 告
课程设计名称： 数据结构课程设计
课程设计题目： 基于 Hash 表的班级成员
管理
院（系）：计算机学院
专 业：
班 级：
学 号：
姓 名：
指导教师：
目 录
1 题目介绍和功能要求 1
1.1 题目介绍 1
1.2 功能要求 1
1.3 基本功能 1
2 系统功能模块结构图 3
2.1 系统功能结构框图 3
2.2 系统主要模块的功能说明 3
3 使用的数据结构的描述 . 5
3.1 数据结构设计 5
3.2 数据结构用法说明 6
4 函数的描述 7
4.1 主要函数设计 . 7
4.2 主要函数流程图 7
5 程序测试和运行的结果 10
5.1 程序测试 10
5.2 运行结果 11
6 参考文献 13
附 录（关键部分程序清单） 14
1 题目介绍和功能要求
1.1 题目介绍
针对本班成员以姓名为关键字设计一个 Hash 表，使得平均查找长度不超过 R 。
要求：
1. 自行设计至少 3 中 Hash 函数；
2. 每种 Hash 函数采用线性探测再散列和伪随机数探测再散列进行冲突处理；
针对本班成员给出每种 Hash 函数的平均查找长度。
建立一个确定的对应关系 f ，使每个关键字和结构中的一个唯一的存储位置
相对应。在查找时，只要根据这个对应关系 f 找到给定值 K 的像 f （K ）所建立的
表即为哈希表。
1.2 功能要求
1. 用三种方法创建哈希函数，分别为除留取余法，随机数法和分割法。
2. 当哈希地址产生冲突时，利用线性探测再散列和伪随机数探测再散列进行冲
突处理得到新的哈希地址，并存入哈希表中。
3. 给出每个用户名的查找长度和该函数的平均查找长度， 并比较哪种方法最好。
1.3 基本功能
1. CreateHashList()
建立 Hash 函数，并采用两种冲突处理方法进行操作。
2. SearchHash()
查找 Hash 表，将用户所输入的信息从 Hash 表中调出，并给出查找长度
2 系统功能模块结构图
2.1 系统功能结构框图
创建 Hash表
哈希函数模块 （除 哈希函数模块 （随 哈希函数模块 （分
留取余） 机数法） 割法）
冲突处理模块 冲突处理模块 冲突处理模块
冲突处理模块查找模块 冲突处理模块查找模块 冲突处理模块查找模块
图 2.1 系统功能结构框图
2.2 系
文档评论（0）