1.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 ( ) 的方法可降低所需的代价。
A附加文件
B按关键字大小排序
C按记录输入先后排序
D连续排序
2.在n个结点的线索二叉树中线索的数目为 ( )。
3.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是
4 ISAM文件和VSAM文件属于
A索引非顺序文件
B索引顺序文件
C顺序文件
D散列文件
5 AVL树中任一结点的平衡因子的绝对值都应小于等于
6.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
A直接选择排序
B冒泡排序
C直接插入排序
D希尔排序
7.数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是
8.设有n个结点的AVL树，其平均查找长度为
A Ο( 1 )
B Ο(log2n)
C Ο(n)
D Ο(nlog2n)
9.采用邻接表存储的图的深度优先遍历类似于二叉树的
10.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
11.采用邻接表存储的图的广度优先遍历类似于二叉树的
12.若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为
A X的双亲
B X的右子树中最左下的结点
C X的左子树中最右下的结点
D X的左子树中最右下的叶结点
13.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是
A根结点无右子树的二叉树
B根结点无左子树的二叉树
C根结点可能有左子树和必有右子树
D各结点只有一个子女的二叉树
16 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a 85的地址为 。
17 在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是
A G中有弧＜Vi , Vj
B G中有一条从Vi到Vj 的路径
C G中没有弧＜Vi , Vj
D G中有一条从Vj到Vi 的路径
18 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。
A 1165
B 1170
C 1175
D 1180
20 求顶点间的最短路径问题，考虑的是下面的哪一种图
A无向图
B有向图
C带权的无向图
D带权的有向图
二、判断
1 在二叉树中插入结点，则此二叉树便不再是二叉树了。
A错误
B正确
2 采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。
3 哈希表(散列表)的结点中只包含数据元素自身的信息，不包含任何指针。
4 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
5 在有向图中，度为0的顶点称为终端顶点(或叶子)。
7 当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
10 二叉树的中序遍历序列中，任意一个结点均处在其右子女结点( 若存在 )的前面。
12 广义表的同级元素（直属于同一个表中的各元素）具有线性关系。
13 分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
14 对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。
15 中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
17 最佳二叉排序树是静态的，而平衡二叉排序树(AVL树)是动态的。
20 对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。
2. 在链表中设置表头结点的优点是_____（或处理方便）。
3. 由一棵二叉树的前序序列和_____可惟一确定这棵二叉树。
4.普里姆 ( Prim ) 算法的时间复杂度为Ο( n2 )，它对_____图较为适合。
5. 希尔排序属于插入排序，冒泡排序属于_____
7. 在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0 =_____。
8. 在图G的邻接表表示中，邻接表每个顶点的边表中所含的结点数，对于无向图来说等于该顶点的_____；对于有向图来说等于该顶点的出度。
9. 假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中，则非零元素A[9][9]在B中的存储位置 k =_____（注：矩阵元素下标从l开始）。
10. 在直接插入排序和直接选择排序中，若初始记录基本正序，则应选用_____。