2013年9月全国计算机等级《二级C++》上机模考试卷(1)

一、选择题(每小题1分，共40分)

1.算法的空间复杂度是指（）。[1分]

A:算法在执行过程中所需要的计算机存储空间

B:算法所处理的数据量

C:算法程序中的语句或指令条数

D:算法在执行过程中所需要的临时工作单元数

答案：A:算法在执行过程中所需要的计算机存储空间

2.每个C＋＋程序中都必须有且仅有一个（）。[1分]

A:类

B:预处理命令

C:主函数

D:语句

答案：C:主函数

3.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（