Question

数据结构试题 求答案

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

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





Answer 1

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

追问

这些答案准确吗？我这是考试用的题

追答

考试用的题？你是出题的呢还是答题的？完全正确我不敢保证，不过当初我数据结构是考了99分的。题都很认真的给你做出来了，连过程都拍照了上传。如果怀疑答案的正确性不妨自己做一下来验证。

Answer 2

你把这一个个名词都百度清楚了。就会了。