- 2
- 0
- 约9.08千字
- 约 21页
- 2018-06-30 发布于浙江
- 举报
基于Hash表的班级员管理_数据结构课程设计
沈阳航空航天大学
课 程 设 计 报 告
课程设计名称:数据结构课程设计
课程设计题目: 基于Hash表的班级成员管理
院(系):计算机学院
专 业:
班 级:
学 号:
姓 名:
指导教师:
目 录
1 题目介绍和功能要求 1
1.1 题目介绍 1
1.2 功能要求 1
1.3 基本功能 1
2 系统功能模块结构图 2
2.1 系统功能结构框图 2
2.2 系统主要模块的功能说明 2
3 使用的数据结构的描述 4
3.1 数据结构设计 4
3.2 数据结构用法说明 4
4 函数的描述 5
4.1 主要函数设计 5
4.2 主要函数流程图 5
5程序测试和运行的结果 8
5.1 程序测试 8
5.2 运行结果 9
6参考文献 11
附 录(关键部分程序清单) 12
1 题目介绍和功能要求
1.1 题目介绍
针对本班成员以姓名为关键字设计一个Hash表,使得平均查找长度不超过R。
要求:
自行设计至少3中Hash函数;
每种Hash函数采用线性探测再散列和伪随机数探测再散列进行冲突处理;
针对本班成员给出每种Hash函数的平均查找长度。
建立一个确定的对应关系f,使每个关键字和结构中的一个唯一的存储位置相对应。在查找时,只要根据这个对应关系f找到给定值K的像f(K)所建立的表即为哈希表。
1.2 功能要求
1.
您可能关注的文档
- 基于Android的益游戏的设计与实现本科生毕业设计.doc
- 基于android的手机公交线路查询系毕业设计.doc
- 基于Android的育机器人平台设计项目论证报告.doc
- 基于Android技术的中国象棋人机对游戏的设计与实现.doc
- 基于Android的数独游戏程序设计毕业论文.doc
- 基于Android技术的中国象棋人对弈游戏的设计与实现毕业设计论文.doc
- 基于Android系统MIDI音乐播放器的设计与实现毕业论文.doc
- 基于Android的中象棋本科毕业设计.docx
- 基于Android统的手机天气预报软件本科毕业设计论文.doc
- 基于ANSYS的承压齿盘结构优化设计研_毕业设计论文.doc
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)