单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为______(1≤i≤n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
单选题在一个具有n个结点的单链表中插入一个新结点，并可以不保持原有顺序的算法的时间复杂度是______。
A.O(1)
B.O(n)
C.O(n2)
D.D(nlog2n)
单选题将一个A[1..100，1..100]的下三角矩阵．按行优先存入一维数组B[1..5050]中，A中元素A[66，65]，在B数组中的位置K为
____
。
单选题有6个元素按6，5，4，3，2，1的顺序依次进栈，不合法的出栈序列是______。
A.543612
B.453126
C.346521
D.234156
单选题若一个具有N个顶点和K条边的无向图是一个森林(N＞K)，则该森林必有______棵树。
A.K
B.N
C.N-K
D.1
单选题已知一棵二叉树，共有n个结点，那么此二叉树的高度为______。A．nlog2nB．log2nC．D．不确定
单选题已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。
A.4231
B.1324
C.3214
D.2341
单选题下列说法中错误的是______。
A.强连通分量是有向图中的极大强连通子图
B.对有向图G，如果从任意一个顶点出发进行一次深度优先搜索或广度优先搜索能访问到每一个顶点，则该图一定是完全图
C.连通图的广度优先搜索算法中一般要采用队列来暂存刚访问过的顶点
D.图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
单选题若一个图的边集为{(A，B)， (A，C)， (B，D)， (C，F)，
(D，E)， (D，F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为{{U}} {{/U}}。
A.A，B，C，D，E，F
B.A，B，C，F，D，E
C.A，B，D，C，E，F
D.A，C，B，F，D，E
单选题下列哪一项不属于数据库系统与文件系统的区别（）。
单选题用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是
____
。
单选题用链表表示线性表的优点是______。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除
D.数据元素的物理顺序与逻辑顺序相同
单选题一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1＜=i＜=n)个元素是
____
。
单选题下面关于图的存储结构的叙述中正确的是______。
A.用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B.用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C.用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D.用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
单选题设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，则可应用下列______算式计算队列元素个数。
A.Q.rear-Q.front
B.Q.rear-Q.front+1
C.(Q.rear-Q.front)%maxSize+1
D.(Q.rear-Q.front+maxSize)%maxSize
单选题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有______个。
A.23
B.29
C.16
D.32
单选题采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为______。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
单选题在下列有关关键路径的说法中错误的是______。
A.在AOE网络中可能存在多条关键路径
B.关键活动不按期完成就会影响整个工程的完成时间
C.任何一个关键活动提前完成，整个工程将会提前完成
D.所有的关键活动都提前完成，整个工程将会提前完成
单选题二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是______。
A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置
单选题一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
____
。