单选题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.BAECFDG
单选题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，21，47，15，27，68，35，20
(2)20，15，21，25，47，27，68，35，84
(3)15，20，21，25，35，27，47，68，84
(4)15，20，21，25，27，35，47，68，84
其所采用的排序方法是______。
单选题现有数据均匀分布的两个关系R（A,B,C，L）和S（A,D,E，F，K），以下几个等价的查询操作，效率最高的是（）。
单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为______排序法。
单选题在快速排序中，要使最坏情况下的空间复杂度为O(log2n)，要对快速排序做______修改。
A.先排小子区间
B.先排大子区间
C.划分轴点为三者取中
D.采用链表排序
单选题一个二维数组A[10][20]按列存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。
A.226
B.322
C.341
D.342
单选题关于链表的特点，下面的叙述中不正确的是______。
A.插入、删除运算方便
B.可实现随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
单选题如果从无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是______。
A.强连通图
B.连通图
C.有回路
D.一棵树
单选题含有n个结点(不包括失败结点)的m阶B树至少包含______个关键字。A．nB．(m-1)×nC．D．
单选题现有基本表：学生（学号，姓名，年龄，所在系）和课程（课程号，课程名，学分），选课（学号，课程号，成绩）。在以下视图中，可以更新的视图为（）。
单选题以下哪一项不属于分布式数据库系统的特点（）。
单选题在下列有关图的存储结构的说法中错误的是______。
A.用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关
B.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用
C.邻接矩阵只适用于稠密图(边数接近于顶点数的二次方)，邻接表只适用于稀疏图(边数远小于顶点数的二次方)
D.对同一个有向图来说，邻接表中的边结点数与逆邻接表中的边结点数相等
单选题执行完下列语句段后，i值为______。 int f(int x){ return ((x＞0)?
x*f(x-1);2); } i=f(f(1));
A.2
B.4
C.8
D.无限递归
单选题假定对元素序列(7，3，5，9，1，12)进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为
____
。
单选题如图所示的T2是由森林T1转换而来的二叉树，那么森林T1有______个叶结点。A.4B.5C.6D.7
单选题在一个______图中寻找拓扑序列的过程称为______。
A.有向，拓扑排序
B.无向，拓扑排序
C.有向，最短路径搜索
D.无向，最短路径搜索
单选题关系模式STJ(S，T，J)中,S表示学生，T表示教师，J表示课程。每一教师只教一门课，每门课有若干教师。某一学生选定某门课，就对应一个固定的教师。则该关系模式最高属于第几范式（）。
单选题用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1，2，3，4，为了得到出栈顺序1，3，4，2，相应的S和X的操作序列为______。
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX
单选题对于具有n(n＞1)个顶点的强连通图，其有向边的条数至少是______。
A.n+1
B.n
C.n-1
D.n-2
单选题设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是______。