大家救命啊```A卷
一、判断1、数据结构的概念包括数据的逻辑结构，数据在计算机中的存储方式和数据的运算的三个方面 √
2、线性表的顺序存储结构称为链表 √
3、队列是一种先进先出形式的线性结构 √
4、二维数组是一种树形结构。 ×
5、从非循环链表的某一结点出发，即能找到它的后继结点，又能找到它的前继结点。
6、二叉树的第1层上最多有2个结点
7、图的最小生产工具树是唯一的。
8、快速排序在任何情况下都是速度最快的一种排序方法。
9、在有向图G中，<V2V1>和<V1 V2>都是两条相同的边。
10\在二叉排序树中，所有根结点的值都不小于孩子的值。
二、填空
1、在线性结构，树形结构和图结构中，前继和后继结点之间分别存在着：（）、（）和（）的关系
2、对于顺序循环队列Q[M],下标从0到M-1,头尾指针分别为F和R，入队列时，队尾指针的变化可以表示为R=（）。
3、n个顶点的无向完全图具有（）条边。
4、深度为h<空二叉树的深度为0>的二叉树，最少有（）个结点。
5、顶点表示活动，有向边表示活动间优先关系的网称为（）
6、有n个关键字的二分查找的平均查找长度为().
7、（）是任意串的子串.
三、单选
1、设输入序列为1,2,3,借助一个栈不可能得到的输出序列是()
A:1.2.3 B:3.2.1 C:3.1.2 D:1.3.2
2、在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是()
A:p=NULL B:p->next=NULL C:p=h D:p->next=h
4、对下面给定的有向图，从顶点1出发，其深度优先搜索序列是（）
A：1。2。5。3。4 B：1。2。4。3。5 C：1。4。3。2。5 D：1。2。3。4。5
5、下列排序算法中不稳定的是（）
A：直接选择排序 B：二分插入排序 C：冒泡排序 D：归并排序
四、简答
1、对于给定的5个实数W={8.5.13.2.6},试构造Huffman树,并求出每个叶子结点的哈夫曼编码。
2、用直接选择排序的方法对下列关键字序列进行排序，请写出每一趟排序的结果。
60 40 20 80 30 10
3、给定二叉树的中序序列DBGEHJACIF和层次遍历序列ABCDEFGHIJ，画出该二叉树。
4、给定下面的无向网，写出它的领接矩阵，求出一棵最小生成树。
" border="0" /> 5、对于下面所给的有向图
（1）画出其带入度值的领接表。
（2）根据领接表写出唯一的拓扑序列。
" border="0" />6、对于下图所有的有向网，用迪杰斯特拉算法求顶点1到其他顶点的最短路径。可直接画出最后求得的结果图。
" border="0" />
