2025年计算机等级考试二级WPSOffice高级应用与设计试卷附答案.docxVIP

2025年计算机等级考试二级WPSOffice高级应用与设计试卷附答案

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

1.下列关于算法复杂度描述正确的是（）

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

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的时间复杂度与数据的存储结构无关

D.算法的时间复杂度与空间复杂度之间没有必然联系

答案：D

解析：算法的时间复杂度是指执行算法所需要的计算工作量，而不是具体时间，A错误；算法的空间复杂度是指算法在执行过程中所需要的存储空间，不是指令的条数，B错误；算法的时间复杂度与数据的存储结构有关，C错误；算法的时间复杂度和空间复杂度之间没有必然联系，D正确。

2.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为（）

A.发生栈满的错误

B.2

C.m

D.0

答案：A

解析：栈的初始状态top=m+1，说明栈是栈底在高端，栈顶在低端。当top=1时，表示栈已经满了，再进行入栈操作会发生栈满错误，A正确。

3.下列叙述中正确的是（）

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列中的队尾指针一定大于队头指针

D.循环队列中的