- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
华中科技大学计算机学院 数据结构 课程设计方案 课程设计方案 题目一 内部排序算法研究 (1)设n个关键字均为整数(1≤n≤100000) (2)设计K个内部排序算法(K≥5),每个算法须记录执行所需的时间 (3)自动生成多组数据,每组数据含n个整数 (正序、逆序、随机分布) (4)执行每个排序算法 (5)用图、表格数据分析说明在什么情况下 采用什么算法较好 课程设计方案 课程设计方案全文共9页,当前为第1页。 题目二 旅游计划 某市有若干个(=10)旅游景点,用一个无向网表示构成这个景点网,其中: 1. 每个顶点代表一个景点,属性值为: (1) 景点名称 (2) 景点介绍 (3) 景点办公电话 (4) 其它,如景点等级、座标位置等 2. 每条边代表两个景点间可直达,权值代表距离,也可考虑加些座标信息表示边的走向,以便图形显示时使用。 课程设计方案 课程设计方案全文共9页,当前为第2页。 题目二 旅游计划 系统实现功能: 1. 输入景点和边形成一个无向连通网(含增删改功能)。 2. 求一个景点到另外景点的最短距离。 3. 求每对景点间的最短距离。 4. 从某景点出发,游玩所有景点后回到起点,设计一条最短路径。 5. 其它 要求: 1. 用文件保存无向网 2. 图形方式显示无向网 课程设计方案 课程设计方案全文共9页,当前为第3页。 题目三 平衡二叉排序树的设计与实现 以二叉链表作为二叉树的存储结构,系统实现功能: 1 输入元素序列L,以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ; 2 对二叉排序树T作中序遍历,输出结果; 3 在BT上插入元素x,当BT失衡时,考虑如下四种平衡旋转处理: (a)单向右旋平衡处理(LL型); (b)单向左旋平衡处理(RR型) ; (c)先左后右双向右旋转(LR型) ; (d)先右后左双向右旋转(RL型)。 4 分别给出四种平衡旋转处理结果; 5 给出一组特例,分别给出四种平衡旋转处理的演示结果。 课程设计方案 课程设计方案全文共9页,当前为第4页。 题目三 平衡二叉排序树的设计与实现 系统实现功能: 1 以回车(‘\n’)为输入结束标志,输入数列L,分别生成 一棵二叉排序树T和平衡的二叉排序树BT ; 2 对二叉排序树T作中序遍历,输出结果; 3 在BT上插入元素x,当BT失衡时,考虑如下四种平衡旋转处理: (a)单向右旋平衡处理; (b)单向左旋平衡处理; (c)先左后右双向右旋转; (d)先右后左双向右旋转. 课程设计方案 课程设计方案全文共9页,当前为第5页。 题目三 平衡二叉排序树的设计与实现 系统实现功能: 4 分别给出四种平衡旋转处理结果; 给出一组特例,分别给出四种平衡旋转处理的演示结果。 要求:1. 用文件保存二叉树 2. 图形方式显示二叉树 课程设计方案 课程设计方案全文共9页,当前为第6页。 实验要求 三个题目任选其一,假期独立完成,下学期第一周检查程序。 完全雷同者记0分; 2. 撰写课程设计报告,课程设计报告如下内容: 一、问题描述 二、系统总体设计(模块结构图) 三、算法和数据结构设计 四、C语言程序实现 五、程序测试及结果分析 六、复杂度分析 课程设计方案 课程设计方案全文共9页,当前为第7页。 实验要求 3. 提交方式: (1)打印《课程设计报告》 (A4打印纸,字体大小 小四); (2)以班为单位提交光盘 (含课程设计报告和源程序); (3)第3周提交。 课程设计方案 课程设计方案全文共9页,当前为第8页。 报告格式(封面) 课程设计方案 课程设计方案全文共9页,当前为第9页。 * * * * * * * * * * * * * * * * * * * * * * * * * * * 华中科技大学计算机学院 数据结构 课程设计方案 课程设计方案 * * * * * * *
您可能关注的文档
- 酒店监控系统改造项目设计方案.docx
- 酒店客房管理系统设计方案.doc
- 酒店客房智能控制系统设计方案.doc
- 酒店能源监测系统设计方案.doc
- 酒店网络综合布线方案设计.docx
- 酒店网站方案设计.docx
- 酒店智能化布线设计方案.doc
- 酒店智能化设计方案.ppt
- 酒店智能化系统方案设计.docx
- 酒店智能化系统工程设计方案.docx
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 2024 ESC心房颤动管理指南解读(全)校对版.pptx
- 期末实验必刷题(含基础,重点,难点)(解析版)-2023-2024学年九年级物理第一学期期末挑战满分训练.docx VIP
- 高考模拟作文“互联网时代的决策之道:信息与理性”审题立意及范文-备战2025年高考语文各地名校模考卷作文导写.docx
- 检维修安全培训.pptx VIP
- 1一个投机者的告白.doc
- 钣金工艺学课件(PPT-83页).ppt
- 中华体育精神的文化内涵与思想来源.docx VIP
- 2023惠州西湖壹城购物中心项目招商手册-41P.pdf
- 第八章 第19节 极点与极线-解析版.docx
- 15ZJ001_建筑构造用料做法.docx
文档评论(0)