-
1、[单选题]由两个栈共享一个向量空间的好处是：（ ）
-
A.减少存取时间，降低下溢发生的机率
-
B.节省存储空间，降低上溢发生的机率
-
C.减少存取时间，降低上溢发生的机率
-
D.节省存储空间，降低下溢发生的机率
查看答案
开始考试
-
2、[单选题]在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ ）。
-
A.O(n)
-
B.O(n/2)
-
C.O(1)
-
D.O(n2)
查看答案
开始考试
-
3、[单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( )
查看答案
开始考试
-
4、[单选题]树中所有结点的度等于所有结点数加（ ）
查看答案
开始考试
-
5、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
查看答案
开始考试
-
6、[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
查看答案
开始考试
-
7、[单选题]图的广度优先搜索类似于树的（ ）次序遍历。
查看答案
开始考试
-
8、[单选题]一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。
查看答案
开始考试
-
9、[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
-
A.O（1）
-
B.O（n）
-
C.O（m）
-
D.O（m+n）
查看答案
开始考试
-
10、[单选题]算法指的是（ ）
-
A.计算机程序
-
B.解决问题的计算方法
-
C.排序算法
-
D.解决问题的有限运算序列
查看答案
开始考试
-
11、[单选题]向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为( )。
-
A.O(1)
-
B.O(log2n)
-
C.O(n)
-
D.O(nlog2n)
查看答案
开始考试
-
12、[单选题]用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，
序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）
-
A.选择排序
-
B.希尔排序
-
C.归并排序
-
D.快速排序
查看答案
开始考试
-
13、[单选题]设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
-
A.front=front+1
-
B.front=(front+1)%(m-1)
-
C.front=(front-1)%m
-
D.front=(front+1)%m
查看答案
开始考试
-
14、[单选题]具有n个顶点的有向无环图最多可包含( )条有向边。
-
A.n-1
-
B.n
-
C.n(n-1)/2
-
D.n(n-1)
查看答案
开始考试
-
15、[单选题]设有一个递归算法如下
int fact(int n){//n大于等于0
if(n<=0)return 1;
else return n*fact(n-1);
}
则计算fact(n)需要调用该函数的次数为（ ）次。
查看答案
开始考试
