2025年9月全国计算机二级WPS考试题库及答案.docx

2025年9月全国计算机二级WPS考试题库及答案

一、单项选择题（含公共基础+WPSOffice专项，共40道，附标准答案及解析）

设栈的存储空间为S(1:50)，初始状态为top=-1，经过一系列正常入栈与退栈操作后top=30，则当前栈中的元素个数为（）

A.31B.30C.29D.50

答案：A解析：本题为顺序栈基础考点，当栈初始指针top=-1时，入栈操作规则为指针先加1再存入元素，因此栈内有效元素总数=当前top值-初始top值=30-(-1)=31。

某二叉树的后序遍历序列为EDBCA，中序遍历序列为BDEAC，则其前序遍历序列为（）

A.ABCDEB.ABDEC