csp2021考试题目及答案.docxVIP

csp2021考试题目及答案

一、选择题（共40分）

1.下列关于算法时间复杂度的说法中，正确的是（）。

A.算法的时间复杂度是指算法在运行过程中所消耗的时间

B.算法的时间复杂度是指算法在运行过程中所消耗的内存空间

C.算法的时间复杂度是算法执行过程对计算机资源（主要是时间）需求的度量

D.算法的时间复杂度与算法的输入规模无关

答案：C

2.在数据结构中，栈的特点是（）。

A.先进先出

B.后进先出

C.先进后出

D.有序插入

答案：B

3.下列代码段的时间复杂度是（）。

```cpp

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

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

cout;

}

}

```

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(2^n)

答案：B

4.若一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BACDFGE，则其后序遍历序列为（）。

A.BDFGECA

B.BACDFGE

C.BDFEAGC

D.BDFG