考研计算机学科专业基础综合模拟试题及答案解析(15).docxVIP

考研计算机学科专业基础综合模拟试题及答案解析(15)

一、单项选择题：第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合题目要求。

1.某算法的时间复杂度为T(n)=T

A.O

B.O

C.O

D.O

2.设栈的输入序列为a,

A.e

B.b

C.b

D.c

3.已知一棵完全二叉树有n个结点，则该二叉树的叶子结点数为（）。

A.?

B.?

C.?

D.?

4.在一棵度为4的树中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则该树的叶子结点数为（）。

A.40

B.52

C.61

D.71

5.对下列关键字序列进行快速排序，若以第一个元素为枢轴，则第一趟排序后的结果为（）。序列：50,

A.8

B.30

C.30

D.8

6.在包含n个关键字的m阶B树中，所有非根非叶子结点的子树个数至少为（）。

A.?

B.?

C.?

D.?

7.已知一个无向连通图的邻接矩阵如下，则该图的最小生成树的总权值为（）。

(04

A.37

B.28

C.24

D.21

8.下列关于图的遍历说法中，正确的是（）。

A.广度优先遍历（BFS）的非递归算法需要使用栈

B.深度优先遍历（DFS）的非递归算法需要使用队列

C.图的连通分量可以通过一次DFS或