2025年计算机二级wpsoffice题库及答案.docxVIP

2025年计算机二级wpsoffice题库及答案

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

（一）公共基础知识（10题）

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

A.时间复杂度是算法执行的具体时间

B.时间复杂度与算法的存储空间大小正相关

C.时间复杂度是算法执行过程中基本运算的执行次数

D.时间复杂度为O(n2)的算法一定优于O(n3)的算法

答案：C

解析：时间复杂度是衡量算法执行效率的核心指标，其定义为算法执行过程中基本运算的执行次数，与硬件性能决定的实际运行时间、算法的空间复杂度无直接关联。算法优劣需结合数据规模综合判断，当数据规模极小时，O(n2)算法的常数项过高的情况下，执行效率未必优于O(n3)算法，因此仅选项C表述准确。

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

A.2B.3C.4D.5

答案：B

解析：栈遵循“先进后出”的运算规则，完整入栈出栈过程如下：a1入栈（当前栈容量1）→a2入栈（当前栈容量2）→a2出栈（当前栈容量1）→a3入栈（当前栈容量2）→a4入栈（当前栈容量3）→a4出栈（当前栈容量2）→a3出栈（当前栈容量1）→a5入栈（当前栈容量2）→a5出栈（当前栈容量1）→a1出栈。过程中栈的最大元素个数为3，因此栈的最小容量为3。

下