文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构实验报告答案1
侵权投诉

数据结构实验报告答案1

(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中)在说明文档中应该写明上交程序所在的目录,上交程序的主程序文件名,如果需要安装,要有程序的安装使用说明;

上一页第3页

你可能喜欢

  • 数据结构图的遍历实验报告
  • 数据结构课程设计猴子选大王
  • 顺序结构
  • 农夫过河数据结构
  • 数据结构排序课程设计
  • 图的遍历
  • C语言程序
  • C语言经典程序

热门文档

相关文档

  • 数据结构实验报告全集

    数据结构(C语言版)实验报... 25页 免费 数据结构实验报告答案 63页 免费 ...数据结构实验报告全集 实验一 线性表基本操作和简单程序 1. 实验目的 (1)掌握...

  • 《数据结构》实验报告题1

    实验名称 线性表的基本操作 一、实验目的及要求熟练掌握线性表的基本操作在两种存储结构上的实现, 熟练掌握线性表的基本操作在两种存储结构上的实现,其中以链表的...

  • 数据结构实验报告1

    1-7次数据结构实验报告 4页 1下载券 数据结构实验报告答案1 63页 免费 ...华北科技学院 《用哈夫曼编码实现文件压缩》实验报告 《用哈夫曼编码实现文件压缩...

  • 数据结构实验报告1

    1-7次数据结构实验报告 4页 2财富值 数据结构实验报告答案1 63页 免费 ...实验内容 约瑟夫(Joseph)问题的一种描述是:编号为 1,2,..., n 的 n 个人...

  • 数据结构实验题参考答案[1]

    十套数据结构试题及答案 40页 1下载券 数据结构实验报告答案 63页 免费 数据...(提示:这实际上是一个反复查找线性表的过程。 ) 【数据描述】 定义一个顺序...

  • 数据结构实验报告一

    步骤,数据,计算,小结等) 目的和要求, 报告内容:(目的和要求,原理,步骤,数据,计算,小结等 实验名称: 实验名称: 实验一 线性表的表示及实现 一、实验目的: 1....

  • 数据结构实验报告1

    数据结构实验报告1_数学_自然科学_专业资料。数据结构课程设计 1. 一元多项式... 2015国考申论押密试卷及答案 2015国考面试通关宝典 67份文档 九妖笑话 2014...

  • 数据结构实验报告格式1

    数据结构实验报告格式1_表格类模板_表格/模板_应用文书。ds数据结构实验报告... 数据结构实验报告答案1 63页 免费 数据结构实验报告1 12页 免费 数据结构实验...

  • 数据结构实验报告1

    1-7次数据结构实验报告 4页 2财富值 数据结构实验报告答案1 63页 免费 ... 实验报告实验报告隐藏>> 实验1:C 语言基础练习 :一、实验目的对 C 语言的...

  • 数据结构实验报告2014-S1

    3. 本次实验所有文件(实验报告、源程序)放在以“班级学号姓名-数据结构与算法 实验 S1”为名称的文件夹中注意,学号放在名称前面,再打包成.rar 的压缩格式。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email