问道深山去,听禅紫气来。

《算法设计与分析( 一)》在线平时作业3-00001

阅读:23 更新时间:2022-06-04 19:49:17

《算法设计与分析( 一)》在线平时作业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

推荐信息