2025年考研计算机408真题及答案.docxVIP

2025年考研计算机408真题及答案

一、单项选择题（第1~40小题，每小题2分，共80分）

1.下列程序段的时间复杂度是（）。

intcount=0;

for(inti=1;i=n;i*=2)

for(intj=0;ji;j++)

count++;

A.O

B.O

C.O

D.O

答案：B

解析：i依次取1,2,4,…,2k

2.在长度为n的顺序表中删除第i个元素（1≤

A.n

B.n

C.n

D.i

3.一个栈的入栈序列为1,

A.5

B.1

C.3

D.4

4.中缀表达式a+

A.a

B.a

C.a

D.a

5.在一棵非空二叉树中，若度为2的结点数为7，则叶子结点数为（）。

A.6

B.7

C.8

D.9

6.已知一棵二叉树的前序遍历序列为ABCD

A.C

B.C

C.C

D.C

7.将一棵有n个结点的树转换为其对应的二叉树，则转换后的二叉树根结点（）。

A.没有左孩子

B.没有右孩子

C.左右孩子都有

D.左、右孩子均没有

8.含n个顶点、e条边的无向图以邻接表存储，用深度优先搜索遍历所有顶点，时间复杂度为（）。

A.O

B.O

C.O

D.O

9.有向带权图如下：顶点为A,B,C,D