没有合适的资源?快使用搜索试试~ 我知道了~
大数据结构程序设计题目共29题.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 32 浏览量
2022-06-14
05:15:01
上传
评论
收藏 53KB DOCX 举报
温馨提示
试读
13页
大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx大数据结构程序设计题目共29题.docx
资源推荐
资源详情
资源评论
实用标准
目 录
................................ 1
题目 1:设计一元多项式简单计算
.......................................... 1
.......................................... 1
题目 2:链表应用 1
题目 3:链表应用 2
题目
4
: 通讯录
............................................ 2
题目
5
:停车场管理系统
...................... 错误!未定义书签。
题目
6
:约瑟夫环
............................................ 3
题目
7
:运动会分数统计
....................................... 3
..................................... 3
题目 8:文学研究助手问题
............................ 4
题目 9:银行业务模拟与离散事件模拟
. 错误!未定义书签。
题目 10:学生信息管理系统任务(用顺序表/链表)
......................错误!未定义书签。
题目 11:文章编辑功能
........................ 错误!未定义书签。
题目 12:实验室管理
题目 13:二叉树的基本操作(建立、求二叉树树深度、遍历)
........... 4
....................................... 5
题目 14:纸牌游戏任务
题目
15
:算术表达式求值
...................................... 5
.................................... 5
题目 16:内部排序算法比较
....................... 6
题目 17:哈夫曼树的构造和哈夫曼编码/译码
题目 18:构造可以使 n 个城市连接的最小生成树
..................... 7
............................. 7
题目 19:交通咨询系统中的最短路径
题目
20
:集合的交、并、差运算
................ 错误!未定义书签。
题目
21
:长整数四则运算
...................................... 7
........................ 错误!未定义书签。
题目 22:机订票系统
....................................... 8
题目 23:图书管理系统
......................................... 8
题目 24:哈希表应用
题目 25:模拟旅馆管理系统的一个功能——床位的分配与回收
........... 9
....................................... 9
题目 26:地图着色问题
题目
27
:俄罗斯套娃问题
..................................... 10
............................................. 11
题目 28:扫雷
............................ 11
题目 29:用 C 语言设计一个日历系统
文案大全
实用标准
题目 1:设计一元多项式计算
【任务要求】
(1)能够按照指数降序排列建立并输出多项式;
(2)能够完成两个多项式的相加、相减,并将结果输入;
实现提示:可选择带头结点的单向循环链表 或单链表存储多项式,头结点可存放多项式的
参数,如项数等。
要求:在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程
图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
【测试数据】
自行选择
题目 2:链表应用 1
【任务要求】
实现两个链表的合并
基本功能要求:
(1)建立两个链表 A 和 B,链表元素个数分别为 m 和 n 个。
(2)假设元素分别为(x1,x2,…xm),和(y1,y2, …yn)。把它们合并成一个线形表 C,使
得:
当 m>=n 时,C=x1,y1,x2,y2,…xn,yn,…,xm
当 n>m 时,C=y1,x1,y2,x2,…ym,xm,…,yn
输出线性表 C
(3) 用直接插入排序法对 C 进行升序排序,生成链表 D,并输出链表 D。
【测试数据】
1) A 表(30,41,15,12,56,80)
B 表(23,56,78,23,12,33,79,90,55)
2) A 表(30,41,15,12,56,80,23,12,34)
B 表(23,56,78,23,12)
题目 3:链表应用 2
【问题描述】
已知非空线性链表第一个链结点的指针为 list,写出下列各项操作的算法程序。
(1)逆转该线性链表;
文案大全
实用标准
(2)删除线性链表中从左往右第一个数据为 data 的链结点;
(3)删除从第 I 个链结点开始的连续 k 个结点。
【任务要求】
设计一组输入数据并编写完整的程序。调试程序并对相应的输出作出分析;修改输入数
据,预期输出并验证输出的结果。
【提示】
1)逆转一个链表是指在不增加新结点的前提下,依次改变链表中结点的连接方向。
2)删除数据结点时,首先判断链表是否为空,若非空,先判断第一个结点是否满足条件,若
是则删除;否则从第二个结点开始顺序查找,直到找到为止,然后删除;对任何不满足条件
的情况都报告相应提示信息。
3)从第 I 个结点开始连续删除 k 个结点时,考虑以下两种情况:当 I=1 时,从第一个开始
删除即可;当 I>1 时,先找到前一个结点然后再连续删除 K 个结点。最后释放各个结点空间。
【测试数据】
自行设定
题目 4: 通讯录
【问题描述】
该设计采用菜单作为应用程序的主要界面,用控制语句来改变程序执行的顺序,控制
语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用的菜单,通过菜单单
项进行选择,实现和完成通讯录管理中常用的几个不同的功能。通讯者所包含信息请自行设
定
【任务要求】
菜单内容:
(0)通讯录链表的建立
(1)通讯者结点的插入
(2)通讯者结点的查询
(3)通讯者结点的删除
(4)通讯录链表的输出
(5)退出管理系统
设计要求:
使用 0~5 来选择菜单项,其他输入则不起作用。
功能函数设计
5 个不同功能的算法实现编程题,目的是练习利用链表结构来解决实际应用问题的能力,进
一步理解和熟悉线形表的链式存储结构。
文案大全
剩余12页未读,继续阅读
资源评论
xxpr_ybgg
- 粉丝: 6444
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于matlab开发的全面详解LTE:MATLAB建模、仿真与实现-simulink.rar
- 自动驾驶定位系列教程二:系统架构.pdf
- 整站程序8优技巧网-8ujq.rar
- 世界各个国家或地区国际域名缩写
- 基于matlab开发的根据rvm回归模型自己编的matlab程序.rar
- 基于matlab开发的该程序为国内一所大学编写的LTE链路层仿真程序,根据LTE标准协议编写的,很容易看懂.rar
- 高效C++学生成绩管理系统:教育技术+C++17编程+数据管理+教务自动化
- 搜索链接要广告分类系统 v2.0-yad20.rar
- 基于matlab开发的Tipping的相关向量机RVM的回归MATLAB程序,有英文注释,可以运行.rar
- 一个点击正反转程序实例,可实现案件电机正反转
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功