基本信息

---

下载

文档摘要

---

第PAGEPage1页/共NUMPAGESPages1页

WEB—公共基础复习测试卷含答案

1.下列叙述中正确的是（）。

A、算法复杂度是指算法控制结构的复杂程度

B、算法复杂度是指设计算法的难度

C、算法的时间复杂度是指设计算法的工作量

D、算法的复杂度包括时间复杂度与空间复杂度

【正确答案】：D

解析：算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空