作业帮数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储结构?3、 什么是堆栈?什么是队列?举例说明堆栈、队列的用途.4、 画出一个满二叉树
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/07 21:35:32
数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储结构?3、 什么是堆栈?什么是队列?举例说明堆栈、队列的用途.4、 画出一个满二叉树
数据结构试题
1、 画出线性结构、树结构和图结构的逻辑示意图
2、 什么是顺序存储结构?什么是链式存储结构?
3、 什么是堆栈?什么是队列?举例说明堆栈、队列的用途.
4、 画出一个满二叉树和一个完全二叉树的例子
5、 给出它的先序,中序,后序遍历的输出结果.
6、 给定下列权值{5,1,3,9},完成构造哈夫曼树的过程.
7、 分别画出具有3个结点的树和3个结点的二叉树的所有不同形态.
有一组待排序的记录,其关键字为10 , 2 , 16, 13 , 4 , 25 , 3 , 10 , 20 , 6 , 18 .写出冒泡排序或选择排序每一趟结束时的状态.（从小到大排序）
用 Prim 算法或 Kruskal 算法构造出下面网络的最小生成树（要求画出过程）.
画出下面一般树转换成二叉树的步骤.
数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储结构?3、 什么是堆栈?什么是队列?举例说明堆栈、队列的用途.4、 画出一个满二叉树
1：线性结构
树结构
图结构
2 ：顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现.
链式存储结构：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).每个结点是由数据域和指针域组成.
3：栈是一种特殊的线性表.其特殊性在于限定仅在表尾进行插入或删除操作.队列,其特殊性在于限定插入在线性表的一端进行,删除在线性表的另外一端进行.
以下是栈和队列的几个经典应用：
栈：“括号匹配”,“迷宫求解”,“进制转换”.
队列：“回文判断”,“排队取号”.
4：
5：先序：12,8,6,2,10,20,16,15
中序：2,6,8,10,12,15,16,20
后序：2,6,10,8,15,16,20,12
注：最后一题最后一步E的右子树是F
你把这一个个名词都百度清楚了。就会了。