原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃
.
课程设计任务书
学生__X颖专业__计科1003班
指导谭新明工作单位：计算机科学系
题目:哈希表的设计与实现
初始条件：
针对某个集体〔比如你所在的班级〕中的“人名〞设计并实现一个哈希表，使得平均查找
长度不超过R，完成相应的建表和查表程序。
〔1〕假设人名为中国人XX的汉语拼音形式。待填入哈希表的人名共有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盘〕。
指导教师签名：20XX6月14日
系主任〔或责任教师〕签名：年月日
..
老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃
.
目录
1问题分析和任务定义3
1.1问题描述3
1.2问题分析3
2开发平台3
3数据类型和系统设计3
3.1存储结构设计3
3.2主要算法设计4
3.2.1XX结构体数组初始化4
3.2.2获取关键码5
3.2.3哈希表结构体数组初始化5
3.2.4构造哈希表5
3.2.5打印哈希表6
3.2.6在哈希表中查找XX6
4调试结果与运行情况分析8
4.1程序运行结果8
4.2运行情况分析9
4.3算法的时间复杂度9
5自我评价与总结9
文档评论（0）