2025年计算机二级历年真题及答案.docxVIP

2025年计算机二级历年真题及答案

一、选择题（共20题，每题1分，共20分）

（一）公共基础题（1-10题）

下列关于算法时间复杂度的描述正确的是

A.算法时间复杂度是指算法执行过程中所需要的基本运算次数

B.算法时间复杂度是指算法执行的时间长度

C.算法时间复杂度与算法所处理的数据量无关

D.算法时间复杂度越低的算法空间复杂度也越低

参考答案：A

参考解析：算法时间复杂度的定义是算法执行过程中所需的基本运算次数，其计量与算法运行的硬件、软件环境无关，也不等同于实际执行的时间长度，因此B选项错误；算法时间复杂度与处理的数据规模直接相关，通常数据规模越大，所需运算次数越多，因此C选项错误；时间复杂度与空间复杂度是衡量算法性能的两个独立维度，二者没有必然的负相关或正相关关系，因此D选项错误。

设栈的初始状态为空，元素入栈顺序为a1、a2、a3、a4、a5，若出栈顺序为a3、a4、a5、a2、a1，则栈的最小容量为

A.2

B.3

C.4

D.5

参考答案：B

参考解析：栈是遵循“先进后出”原则的线性结构，运算过程如下：a1入栈（栈内元素数为1）→a2入栈（栈内元素数为2）→a3入栈（栈内元素数为3）→a3出栈（栈内元素数为2）→a4入栈（栈内元素数为3）→a4出栈（栈内元素数为2）→a5入栈（栈内元素数为3）→a5出栈（栈内元素数为2）→a2出栈（栈内元素数为1）→a