）o
A有序数据元素
B无序数据元素
C元素之间具有分支层次关系的数据
D元素之间无联系的数据
16根据先序序列ABDC（根左右）和中序序列DBAC（左根右）确定对应的二叉树，该二叉
树（
）。
A是完全二叉树B不是完全二叉树C是满二叉树
ABCDD不是满二叉树
17己知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（
）。
A1B2C3D4
1
23
f18对于一个无向图，下面（
）种说法是的。
A每个顶点的入度等于出度
B每个顶点的度等于其入度与出度之和
C每个顶点的入度为0
为（
A3
B4
C5
D6
D每个顶点的出度为0
19对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数
20
若要对1000
个元素排序，要求既快又节省存储空间，则最好采用（
）方法。
A直接插入排序
B归并排序
C堆排序
D快速排序
二、判断题
1顺序存储方式只能用于存储线性结构。（F）
2已知指针P指向键表L中的某结点，执行语句PP
ext不会删除该链表屮的结点。（T）
3队列是一种插入和删除操作分别在表的两端进行的线性表，是一种恤进后皿的结构。（F）
4如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（F）
5用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中
结点个数有关，而与图的边数无关。（T）
6快速排序是不稳定排序。（T）
7在哈夫曼树中，权值最小的结点离根结点最。（F）
若图G的最小生成树不唯一，则G的边数一定多于
1并且权值最小的边有多条（其中
为G的顶点数）。（T）9给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。（F）
10冒泡排序算法关键字比较的次数与记录的初始排列次序无关〉（F）三、填空题1数据的逻辑结构有四种基本形态，分别是集合、（线性表）、树和图。2个算法的效率可分为时间效率和（空间）效率。
3在单链表中，要删除某一指定的结点，必须找到该结点的（前驱）结点。
4当对一个线性表经常进行插入和删除操作时，用（链式
）存储结构为宜。
5对于队列而言，只能在（队尾）位置插入元素。
7稀疏矩阵一般的压缩存储方法有两种，即（三元组）和十字链表。
8在一棵二叉树中，度为零的结点的个数为
O度为2的结点的个数为
2则有
0（
2l）09三叉链表比二叉链表多一个指向（双亲）的指针域。10具有10个顶点的无向图，边的总数最多为（45）。N（Nl）2
四、综合应用题
要点1二叉r