单选题如果T1是由有序树T转换而来的二叉树，那么T中结点的前序遍历序列就是T1中结点的______遍历序列。
A.前序
B.中序
C.后序
D.层次序
单选题一棵二叉树如下图所示，其中序遍历序列为______。A.abdgcefhB.dgbaechfC.gdbehfcaD.abcdefgh
单选题折半查找的时间复杂性为______。
单选题一个有向图G的邻接表存储如图所示，现按深度优先搜索方式从顶点A出发执行一次遍历，所得到的顶点序列是______。A.1，2，3，4，5B.1，2，3，5，4C.1，2，4，5，3D.1，2，5，3，4
单选题数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中
____
的两趟排序后的结果。
单选题对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素查找成功的平均查找长度为______。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
单选题已知单链表A的长度为m，单链表B的长度为n，若将B链接在A的末尾，在没有链尾指针的情况下，算法的时间复杂度应为______。
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
单选题一个二部图的邻接矩阵A是一个______类型的矩阵。
A.n×n矩阵
B.分块对称矩阵
C.上三角矩阵
D.下三角矩阵
单选题对于4个元素依次进栈，可以得到______种出栈序列。
A.10
B.12
C.14
D.16
单选题关于计算机系统中存在的数据处理，以下说法错误的是（）。
单选题在单链表指针为p的结点之后插入指针为s的结点，正确的操作是______。
A.p-＞next=s;s-＞next=p-＞next;
B.s-＞next=p-＞next;p-＞next=s：
C.p-＞next=s;p-＞next=s-＞next;
D.p-＞next=s-＞next;p-＞next=s;
单选题在将递归算法转换成对应的非递归算法时，通常需要使用______保存中间结果。
A.链表
B.栈
C.队列
D.顺序表
单选题数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用______方法最节省时间。
单选题树是结点的有限集合，一棵树中有______根结点。
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上
单选题具有n个关键字的m阶B树有______个失败结点。A．n+1B．n-1C．n×mD．
单选题n个结点的完全有向图含有边的数目{{U}} {{/U}}。
A.n*n
B.n(n+1)
C.n/2
D.n*(n-1)
单选题以下说法中正确的是______。
A.连通分量是无向图中的极小连通子图
B.有向图的遍历不可采用广度优先搜索方法
C.连通图的生成树包含了图中所有顶点
D.对n个顶点的连通图G来说，如果其中的某个子图有n个顶点和n-1条边，则该子图一定是G的生成树
单选题下列有关图的说法中正确的是______。
A.在图结构中，顶点不可以没有任何前驱和后继
B.具有n个顶点的无向图最多有n(n-1)条边，最少有n-1条边
C.在无向图中，边的条数是结点度数之和
D.在有向图中，各顶点的入度之和等于各顶点的出度之和
单选题如果将所有中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中的______算法最快。
A.归并排序
B.希尔排序
C.快速排序
D.基数排序
单选题对序列{15，9，7，8，20，-1，4，}用希尔排序方法排序，经一趟后序列变为{15，-1，4，8，20，9，7}则该次采用的增量是
____
。