文档介绍：一、选择题
在逻辑上可以把数据结构分成（）
线性结构和非线性结构
D,内部结构和外部结构
单链表中各结点之间的地址（）
必须连续 C,不一定连续
D、 堆排序〉快速排序〉归并排序
最小生成树的构造可使用（）算法。
A. Di jkstra 算法 B. Prim 算法 C. Haff man 算法 D. Floyd 算法
具有32个结点的完全二叉树的深度为（）。
A. 5 B. 6 C. 7 D. 8
在有n个叶子结点的哈夫曼树中，其结点总数为（）。
B. 2n C. 2n+l D. 2n~l
下列陈述正确的是（）。
，且有左右子树之分
先序为A, B, C的二叉树共有（）种。
A. 3 B. 4 C. 5 D. 6
在树结构中，若结点B有3个兄弟,A是B的父亲结点，则A的度为（）。
A. 3 B. 4 C. 5 D. 6
在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A、1 B、2 C、3 D、4
n个顶点的强连通图至少有（）边。
A、 n B、 n~l C、 n+1 D> n （n~l）
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍；在一个有向图中，所有 顶点的入度之和等于所有顶点出度之和的（）倍。
A、 1/2 B、 2 C、 1 D、 4
任何一个无向连通图的最小生成树（）。
A、只有一棵 B、一棵或多棵
C、一定有多棵 D、可能不存在
在图的表示法中，表示形式唯一的是（）
A、邻接矩阵表示法 B、邻接表表示法
C、逆邻接矩阵表示法 D、逆邻接表表示法
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A. n B. n+1 C. nT D. n+2
在一个图中，所有顶点的度数之和等于图的边数的（）。
A. 1/2 B. 2 C. 1 D. 4
有7个结点的有向完全图有（）边。
A. 30 B. 40 C. 42 D. 56
假定在一棵二叉树中，度为2的分支结点个数为15,度为1的分支结点个数为30个， 则叶子结点数为（）。
A、 15 B、 16 C、 17 D、 47
设n, m为一棵树上的两个结点，在中根遍历时，n在m前的条件是（）。
A、n在m右方 B、n是m祖先
C、n在m左方 D、n是m子孙
某二叉树的后序遍历序列为：DABEC,中序遍历序列为：DEBAC,则前序遍历序列为（）。
A、 ACBED B、 DECAB
C、 DEABC D、 CEDBA
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号 为1，则编号为45的结点的左孩子的编号为（），右孩子的编号为（）。
A、 46 B、 47 C、 91 D、 91
某树中，若结点B有4个兄弟，A是B的父亲结点，则A的度为（）。
A、3 B、4 C、5 D、6
r列叙述正确的是（）
A、 二叉树是度为2的有序树
B、 二叉树结点只有一个孩子时无左右之分
C、 二叉树中必有度为2的结点
D、 二叉树中最多只有两棵子树，且有左右之分
由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带树路径长度为（）。
A、23 B、37
C、46 D、44
在图的表示方法中，表示形式是唯一的是（）。
下列关键字序列中，构成大根堆的是（）
A. 5, 8, 1, 3, 9, 6, 2, 7 B. 9, 8, 1, 7, 5, 6, 2, 33
C. 9, 8, 6, 3, 5, 1, 2, 7 D. 9, 8, 6, 7, 5, 1, 2, 3
对序列（15, 9, 7, 8, 20, -1, 4）进行排序，进行一趟排序后，数据的排列变为（4, 9, -1, 8, 20, 7, 15）,则采用的是（）排序。
设n, m为一棵树上的两个结点，在中根遍历时，n在m前的条件是（）。
A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孙
二、填空题
树和—都属于非线性结构。
顺序表中逻辑上相邻的元素在物理位置上—相邻。
双向链表有两个指针域，一个指向前趋，另一个指向 o
若进栈的次序是A, B, C, D, E,写出两种出栈顺序—o
队列存取数据应遵循的原则是—。
有20个结点的完全二叉树，编号为7的结点的父结点编号为
两个序列分别为：Ll={3,