数据结构试题 1、画出线性结构、树结构和图结构的 - 已解决

数据结构试题 1、画出线性结构、树结构和图结构的逻辑示意图2、什么是顺序存储结构?什么是链式存储结构?3、什么是堆

数据结构试题

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 算法构造出下面网络的最小生成树（要求画出过程）.

画出下面一般树转换成二叉树的步骤.

收藏：

点赞数：

评论数：

2个回答

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

点赞数：

评论数：

相关问题

什么是数据结构?　怎么区分存储结构和逻辑结构?

点赞数：
0
回答数：
1
8. 邻接表是图的一种（）. A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构

点赞数：
0
回答数：
1
数据结构有难题1、下列数据中,（）是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时,

点赞数：
0
回答数：
1
二级c语言公共基础下列叙述中正确的是：A.一个逻辑数据结构只能有一种存储结构.B.数据的逻辑结构属于线性结构,存储结构属

点赞数：
0
回答数：
1
A、循环链表是循环队列的链式存储结构B、栈与队列都只能顺序存储C、循环队列是队列的顺序存储结构

点赞数：
0
回答数：
1
【讨论】数据结构——数据的存储结构？

点赞数：
0
回答数：
2
一个c#题,下列叙述中正确的是 ______.A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构,存

点赞数：
0
回答数：
1
求C预言大神啊，题目要求是：熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现

点赞数：
0
回答数：
1
求数据结构高手三、判断题（每小题1分,错误打×,正确打√）1、线性的数据结构可以顺序存储,也可以链接存储.非线性的数

点赞数：
0
回答数：
1
为什么说数据的逻辑结构和存储结构一一对应呢?

点赞数：
0
回答数：
1

关注公众号

一起学习，一起涨知识