NOIP 普及 2011 第一轮 第 12 题：空间复杂度中“空间”的含义

题目

在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（     ）。

选项

• A. 程序运行时理论上所占的内存空间
• B. 程序运行时理论上所占的数组空间
• C. 程序运行时理论上所占的硬盘空间
• D. 程序源文件理论上所占的硬盘空间

答案

A

题解

考点定位

本题考「空间复杂度定义」,对应大纲 4.1.1 复杂度（难度【1】）。

解题过程

空间复杂度指程序运行时占用的内存空间（随输入规模的变化）。

选 A。

易错提醒

① 是内存不是硬盘；② 是运行时开销不是源文件大小。