原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构课程设计之哈希表的建立及查找
课程设计任务书
学生姓名： 刘颖 专业班级： 计科1003班
指导教师： 谭新明 工作单位： 计算机科学系
题 目: 哈希表的设计与实现
初始条件：
针对某个集体（比如你所在的班级）中的“人名”设计并实现一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。
（1）假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。
（2）哈希函数用除留余数法构造
（3）用伪随机探测再散列法处理冲突。
（4）测试用例见严蔚敏《数据结构习题集(C语言版)》p166。
要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）
课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容：
1. 问题描述
简述题目要解决的问题是什么。
2. 设计
存储结构设计、主要算法设计（用类C/C++语言或用框图描述）、测试用例设计；
3. 调试报告
调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。
4. 经验和体会（包括对算法改进的设想）
5. 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出。
说明：
1. 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。
2. 凡拷贝往年任务书或课程设计充数者，成绩一律无效，以0分记。
时间安排：
1、6月15日～6月21日完成。
2、6月22日上午和下午在实验中心检查程序、交课程设计报告、源程序（U盘）。
指导教师签名： 2012年6月14日
系主任（或责任教师）签名： 年 月 日
目录
1问题分析和任务定义...............................................3
1.1问题描述.......................................................3
1.2问题分析.......................................................3
2开发平台.........................................................3
3数据类型和系统设计...............................................3
3.1存储结构设计...................................................3
3.2主要算法设计...................................................4
3.2.1姓名结构体数组初始化.........................................4
3.2.2获取关键码...................................................5
3.2.3哈希表结构体数组初始化.......................................5
3.2.4构造哈希表...................................................5
3.2.5打印哈希表...................................................6
3.2.6在哈希表中查找姓名...........................................6
4调试结果与运行情况分析...........................................8
4.1程序运行结果...................................................8
4.2运行情况分析...................................................9
4.3算法的时间复杂度...............................................9
5自我评价与总结...................................................9
6参考文献........................................................10
7附：源代码......................................................11
哈希表的设计与实现
文档评论（0）