2025年计算机二级wps考试题库真题及答案.docxVIP

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

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

下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

下列叙述中正确的是

A）算法的时间复杂度与算法所处理数据的存储结构无关

B）算法的空间复杂度是指算法程序中指令（或语句）的条数

C）算法的时间复杂度是指执行算法所需要的计算工作量

D）数据的逻辑结构与存储结构是一一对应的

答案：C

解析：算法的时间复杂度是指执行算法所需要的计算工作量，与数据的存储结构直接相关，选项A错误、选项C正确；算法的空间复杂度是指执行算法所需要的存储空间，选项B错误；数据的逻辑结构与存储结构不是一一对应关系，例如线性表既可以采用顺序存储，也可以采用链式存储，选项D错误。

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

A）不可能

B）m+1

C）1

D）m

答案：A

解析：该栈的入栈操作是top指针向下移动，入栈一个元素top减1，初始top为m+1，栈满时top=1，因此top的取值范围是1~m+1，top=0属于非法状态，不可能出现。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

A）FEDCBA

B）CBAFED

C）DE