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

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

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

（一）公共基础知识部分（10题）

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

A.算法的时间复杂度与运算的具体数据无关

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

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

D.算法的复杂度与算法的控制结构无关

正确答案：C

解析：算法时间复杂度指执行算法所需的计算工作量，与问题规模、待处理数据的状态直接相关，排除A；空间复杂度指执行算法所需的内存空间，包含程序占用空间、输入数据占用空间、运算过程中额外占用的临时空间，并非指令条数，排除B；算法复杂度由时间、空