大家救命啊```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" />