一、选择题(每小题1分,共40分)
1 源程序的文档化不包括( )。
A. 符号名的命名要有实际意义
B. 正确的文档形式
C. 良好的视觉组织
D. 正确的程序注释
2 有以下程序:
#include<iostream>
usingnamespacestd;
classsample
{
private:
intn;
public:
sample(){}
sample(intm)
{
n=m:
}
sampleadd(samplesl,samples2)
{
this->n=s1.n+s2.n;
return(*this);
}
voiddisp()
{
cout<<"n="<<n<<endl;
}
};
intmain()
{
samples1(10),s2(5),s3;
s3.add(s1,s2);
s3.disp();
return0:
}
程序运行后,输出的结果是( )。
A. n=10
B. n=5
C. n=20
D. n=15
3 已知数组arr的定义如下:
intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是( )。
A. cout<<*arr+1<<endl;
B. COUt<<*(art+1)<<endl;
C. cout<<arr[1]<<endl;
D. COUt<<*arr<<endl:
4 下列叙述中正确的是( )。
A. 一个算法的空间复杂度大,则其时间复杂度必定大
B. 一个算法的空间复杂度大,则其时间复杂度必定小
C. 一个算法的时间复杂度大,则其空间复杂度必定小
D. 上述三种说法都不对
5 下列排序方法中,最坏情况下比较次数最少的是( )。
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序