《算法设计与分析( 一)》在线平时作业3-00001
------------------------
1.已知各变量类型的说明如下：
int k,a,b;
unsigned long w=5;
double x=1.42;
则以下不符合C++语言语法的表达式是（ ）。
A.x%(-3)
B.w+=-2
C.k=(a=2,b=3,a+b)
D.a+=a-=(b=4)*(a=3)
正确答案:false
2.矩阵连乘问题的算法可由（ ）设计完成。
A.
分支定界法
B.
动态规划法
C.
贪婪法
D.
回溯法
正确答案:false
3.下列关于析构函数的描述中，错误的是（ ）。
A.析构函数可以重载
B.析构函数由系统自动调用
C.每个对象的析构函数只被调用一次
D.每个类都有析构函数
答案请点我要此答案，或联系QQ
4.关于函数中的返回类型，表达错误的是（ ） 。
A.返回类型中有可能包含关键字int
B.返回类型中有可能包含自定义标识符
C.返回类型中有可能包含字符*
D.返回类型中有可能包含[]
正确答案:false
5.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（ ）答案最合理。
A.
随机选择一个元素作为划分基准
B.
取子序列的第一个元素作为划分基准
C.
用中位数的中位数方法寻找划分基准
D.
以上皆可行,但不同方法的算法复杂度上界可能不同
正确答案:false
6.衡量一个算法好坏的标准是（ ）。
A.运行速度快
B.占用空间少
C.时间复杂度低
D.代码短
正确答案:false
7.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.
0
B.
5
C.
6
D.
2
正确答案:false
8.假定A是一个类，那么执行语句“A a，b(3),*p;”调用了（ ）次构造函数。
A.
2
B.
3
C.
4
D.
5
正确答案:false
9.下面是贪婪算法的基本要素的是（ ）。
A.重叠子问题
B.构造最优解
C.贪婪选择性质
D.定义最优解
答案请点我要此答案，或联系QQ
10.下面不是动态规划算法基本步骤的是（ ）。
A.找出最优解的性质
B.构造最优解
C.算出最优解
D.定义最优解
正确答案:false
11.在算法的三种情况下的复杂度中，可操作性最好且最有实际价值的是（ ）情况下的时间复杂度。
A.
最好
B.
最坏
C.
平均
D.
其它都不对
正确答案:false
12.有如下定义：int a[5]={1,3,5,7,9},*p=a；下列表达式中不能得到数值5的是（ ）
A.
a[2]
B.
a[3]
C.
*(p+2)
D.
*p+4
正确答案:false
13.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（ ）答案最合理。
A.
随机选择一个元素作为划分基准
B.
取子序列的第一个元素作为划分基准
C.
用中位数的中位数方法寻找划分基准
D.
以上皆可行,但不同方法的算法复杂度上界可能不同
正确答案:false
14.写出程序的运行结果。( )#include <iostream.h>void main(){ int a1,a2; int i = 5,j = 7,k = 0; a1 = !k; a2 = i!= j; cout <<a1<<'\t' <<a2<<endl;
}
A.
1 0
B.
1 1
C.
0 1
D.
0 0
正确答案:false
15.面向对象方法中,继承是指( ).
A.
一组对象所具有的相似性质
B.
一个对象具有另一个对象的性质
C.
各对象之间的共同性质
D.
类之间共享属性和操作的机制
正确答案:false
16.Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是（ ）。
A.
.cpp
B.
.exe
C.
.obj
D.
.lik
正确答案:false
17.计算两个n阶矩阵乘法的传统算法，需要做（ ）次元素的乘法。
A.n*n*n*n
B.n*n
C.n
D.n*n*n
正确答案:false
18.矩阵连乘问题的算法可由（ ）设计完成。
A.分支定界法
B.动态规划法
C.贪婪法
D.回溯法
正确答案:false
19.已知各变量类型的说明如下： int k,a,b; unsigned long w=5; double x=1.42;
则以下不符合C++语言语法的表达式是（ ）。
A.
x%(-3)
B.
w+=-2
C.
k=(a=2,b=3,a+b)
D.
a+=a-=(b=4)*(a=3)
答案请点我要此答案，或联系QQ
20.若有字符指针p所指向的字符串“abcdefg”，在执行语句char *ap=new char[strlen(p)+1];之后，ap指向的字符数组的元素个数为（ ）
A.
9
B.
8
C.
7
D.
6
正确答案:false