(5)猴子选大王**
任务:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
输入数据:输入m,n m,n 为整数,n<m
输出形式:中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能
(6)建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以)**
任务:要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数;
(7)赫夫曼树的建立
任务 :建立建立最优二叉树函数
要求:可以建立函数输入二叉树,并输出其赫夫曼树
在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
(8)纸牌游戏**
任务:编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次, 直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的 直到 以52为基数的 翻过,输出:这时正面向上的牌有哪些?
(9)图的建立及输出
任务:建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网,学生可以任选两种类型),能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
要求:给出图的深度优先和广度优先遍历算法,并给出遍历过程的动态演示效果
三、 上交相关内容要求
上交的成果的内容必须由以下四个部分组成,缺一不可
1. 上交源程序:学生按照课程设计的具体要求所开发的所有源程序(应该放到一个文件夹中);
2. 上交程序的说明文件:(保存在.txt中)在说明文档中应该写明上交程序所在的目录,上交程序的主程序文件名,如果需要安装,要有程序的安装使用说明;
数据结构(C语言版)实验报... 25页 免费 数据结构实验报告答案 63页 免费 ...数据结构实验报告全集 实验一 线性表基本操作和简单程序 1. 实验目的 (1)掌握...
实验名称 线性表的基本操作 一、实验目的及要求熟练掌握线性表的基本操作在两种存储结构上的实现, 熟练掌握线性表的基本操作在两种存储结构上的实现,其中以链表的...
1-7次数据结构实验报告 4页 1下载券 数据结构实验报告答案1 63页 免费 ...华北科技学院 《用哈夫曼编码实现文件压缩》实验报告 《用哈夫曼编码实现文件压缩...
1-7次数据结构实验报告 4页 2财富值 数据结构实验报告答案1 63页 免费 ...实验内容 约瑟夫(Joseph)问题的一种描述是:编号为 1,2,..., n 的 n 个人...
十套数据结构试题及答案 40页 1下载券 数据结构实验报告答案 63页 免费 数据...(提示:这实际上是一个反复查找线性表的过程。 ) 【数据描述】 定义一个顺序...
步骤,数据,计算,小结等) 目的和要求, 报告内容:(目的和要求,原理,步骤,数据,计算,小结等 实验名称: 实验名称: 实验一 线性表的表示及实现 一、实验目的: 1....
数据结构实验报告1_数学_自然科学_专业资料。数据结构课程设计 1. 一元多项式... 2015国考申论押密试卷及答案 2015国考面试通关宝典 67份文档 九妖笑话 2014...
数据结构实验报告格式1_表格类模板_表格/模板_应用文书。ds数据结构实验报告... 数据结构实验报告答案1 63页 免费 数据结构实验报告1 12页 免费 数据结构实验...
1-7次数据结构实验报告 4页 2财富值 数据结构实验报告答案1 63页 免费 ... 实验报告实验报告隐藏>> 实验1:C 语言基础练习 :一、实验目的对 C 语言的...
3. 本次实验所有文件(实验报告、源程序)放在以“班级学号姓名-数据结构与算法 实验 S1”为名称的文件夹中注意,学号放在名称前面,再打包成.rar 的压缩格式。 ...
热门文档