2025计算机二级wps考试题及答案.docx

2025计算机二级wps考试题及答案

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

（一）公共基础部分（第1~10题）

设栈的入栈序列为1、2、3、4，下列选项中不可能的出栈序列是（）

A.4、3、2、1

B.3、2、4、1

C.4、3、1、2

D.2、3、4、1

【答案】C

【解析】栈是遵循“先进后出”原则的线性存储结构。若4为首个出栈元素，说明1、2、3已按顺序全部入栈，此时栈内元素从栈顶到栈底依次为3、2、1，后续出栈顺序只能是3→2→1，不可能出现1先于2出栈的情况，因此C选项的序列不可能实现。

算法的时间复杂度是指（）

A.算法执行过程中所需要的基本运算次数

B.算