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

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

一、公共基础知识单项选择题（共20题，每题1分，共20分，下列每题给出的四个选项中，只有一个选项符合题目要求）

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

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

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

C.算法的时间复杂度与算法的存储空间大小相关

D.算法的时间复杂度越低，算法的执行效率越低

答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需的基本运算次数，与具体的运行时间、存储空间无直接关联，时间复杂度越低，算法执行效率越高。

栈和队列的共同特点是（）

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

解析：栈是只允许在栈顶进行插入删除操作的线性表，遵循先进后出原则；队列是只允许在队尾插入、队头删除的线性表，遵循先进先出原则，二者的共同点是仅允许在端点位置进行元素操作。

某二叉树共有12个结点，其中叶子结点只有1个，则该二叉树的深度为（根结点在第1层）（）

A.3B.6C.8D.12

答案：D

解析：二叉树的叶子结点数比度为2的结点数多1，本题叶子结点为1，因此度为2的结点数为0，该二叉树所有结点都只有度为1的子结点，属于线性链式结构，12个结点的深度为12。

下列