2026年最新计算机二级考试选择题考试练习试题及答案.docx

2026年最新计算机二级考试选择题考试练习试题及答案

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

A.算法的时间复杂度与问题的规模无关

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

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

D.算法的时间复杂度与空间复杂度一定相关

答案：C

解析：算法的时间复杂度是指执行算法所需要的计算工作量，与问题的规模直接相关，规模越大复杂度通常越高；空间复杂度是指算法执行过程中所需要的存储空间，不仅包含指令条数，还包含数据占用空间、临时工作空间等；时间复杂度和空间复杂度没有必然的正相关或负相关关系，部分算法可以通过空间换时间，也可以通过时间换空间，二者不存在固