基本信息

---

下载

文档摘要

---

2025年国家二级计算机等级考试试题及答案

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

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

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

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

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

D.算法的时间复杂度与空间复杂度没有任何关系

答案：A。算法的时间复杂度是指执行算法所需要的计算工作量，通常用大O表示法来衡量。算法的空间复杂度是指算法在执行过程中所需要的存储空间，它与算法程序中指令的条数无关。算法的时间复杂度和空间复杂度之间可能存在一定的关联，但并不是绝对相关的。

2.以下数据结构中，属于