2025年9月计算机二级WPSOffice选择题及答案解析.docxVIP

2025年9月计算机二级WPSOffice选择题及答案解析

公共基础知识部分（共10题，每题2分，共20分）

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

A.算法时间复杂度与计算机硬件性能直接相关

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

C.算法时间复杂度与编程所用的编程语言相关

D.算法时间复杂度越低，算法占用的内存空间一定越小

答案：B

解析：本题考点为算法的基本概念。算法时间复杂度是指执行算法所需要的计算工作量，用算法执行过程中所需的基本运算次数来度量，仅与问题的规模n相关，与计算机硬件性能、编程语言、代码实现细节、编译效率等外部因素无关，因此A、C选项错误。时间复杂度和空间复杂度是算法的两个独立度量指标，时间复杂度低的算法空间复杂度不一定低，二者没有必然绑定关系，因此D选项错误。

下列数据结构中，遵循“先进后出”存取原则的是（）

A.线性表

B.栈

C.队列

D.二叉树

答案：B

解析：本题考点为常用数据结构的存取特性。栈是限定仅在表尾进行插入和删除操作的线性表，表尾称为栈顶，表头称为栈底，新元素只能从栈顶入栈，出栈也只能取出栈顶元素，因此遵循先进后出（后进先出）的原则，B选项正确。线性表是通用的线性结构概念，没有限定存取规则；队列遵循先进先出（后进后出）的原则；二叉树是非线性结构，没有统一的存取规则，因此A、C、D选项错误。

若一棵完