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

-1-

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

一、选择题

数据结构部分

1.对以下代码请问时间复杂度是（）

intcount=0;

for(inti=0;i*in;i++)

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

A.Logn

B.n

C.nlogn

D.n2

【解析】

ninn3n

1(i1)1



22

i0j0i0

2.

D.[a-(b+[c*(d+e)-f]+g+h)]

3.以下数组不能作为完全二叉树的是?

D17,20,35,-1,18,45,-1,-1,29,2

【解析】

完全二叉树：除了最后一层外，其他每一层的节点数都是满的，并且最后一层的

节点都集中在最左边。