基本信息

---

下载

文档摘要

---

2025年专升本计算机软件工程专项训练密卷（附答案）

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。请将正确选项的字母填入括号内）

1.下列关于算法的时间复杂度T(n)和空间复杂度S(n)的描述中，正确的是（）。

A.T(n)表示算法执行步骤的数量，S(n)表示算法执行所需的内存空间。

B.T(n)只与输入数据的大小n有关，S(n)只与算法本身的设计有关。

C.任何算法的T(n)和S(n)都必须随着n的增大而无限增大。

D.评价一个算法好坏，只需要考虑其时间复杂度，空间复杂度无需