学年度计算机二级试题【试题】附答案详解.docxVIP

学年度计算机二级试题【试题】附答案详解

公共基础知识部分选择题（每小题1分，共10分）

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

A.算法的空间复杂度是指算法程序中指令（或语句）的条数

B.算法的时间复杂度是指执行算法程序所需要的具体时间长度

C.算法的时间复杂度与空间复杂度之间存在必然的正比关系

D.算法的时间复杂度与空间复杂度都与问题的规模有关

答案：D

详解：本题考查算法复杂度的基本概念，属于公共基础知识的高频考点。首先分析各选项：A选项错误，算法的空间复杂度是指算法在执行过程中所需要的内存空间，主要包括算法程序本身所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间，和程序指令条数没有直接对应关系，实际开发中经常会出现空间换时间、时间换空间的优化策略，指令条数多不代表占用空间一定大。B选项错误，算法的时间复杂度是指执行算法所需要的计算工作量，用来衡量算法随着问题规模增大，执行时间增长的趋势，不是指执行算法需要的具体时间长度，具体执行时间受到硬件性能、编程语言、编译效率等多种外部因素影响，时间复杂度是算法本身的属性，与运行环境无关。C选项错误，算法的时间复杂度和空间复杂度没有必然的正比关系，实际开发中经常会出现“空间换时间”或者“时间换空间”的优化策略，例如对于频繁查询的场景，可以提前将计算结果缓存到内存中，此时空间复杂度升高，但时间复杂度降