东大22春《算法设计与分析( 一)》在线平时作业3

作业辅导

《算法设计与分析(一)》在线平时作业3
试卷总分100得分100
东北大学2022年春季学期在线作业
第1题已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(3)
B、w+=2
C、k=(a=2b=3a+b)
D、a+=a=(b=4)*(a=3)
正确答案
第2题矩阵连乘问题的算法可由设计完成
A、分支定界法
B、动态规划法
C、贪婪法    奥鹏在线作业
D、回溯法
正确答案
第3题下列关于析构函数的描述中错误的是
A、析构函数可以重载
B、析构函数由系统自动调用
C、每个对象的析构函数只被调用一次
D、每个类都有析构函数
正确答案
第4题关于函数中的返回类型表达错误的是
A、返回类型中有可能包含关键字int
B、返回类型中有可能包含自定义标识符
C、返回类型中有可能包含字符*
D、返回类型中有可能包含[]
正确答案
在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面答案最合理
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行但不同方法的算法复杂度上界可能不同
正确答案
第6题衡量一个算法好坏的标准是
A、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
正确答案
第7题在inta[][3]={{1}{32}{456}{0}}中数组元素a[2][2]的值是
A、0
B、5
C、6
D、2
正确答案
第8题假定A是一个类那么执行语句Aab3*p调用了次构造函数
A、2
B、3
C、4
D、5
正确答案
第9题下面是贪婪算法的基本要素的是
A、重叠子问题
B、构造最优解
C、贪婪选择性质
D、定义最优解
正确答案
下面不是动态规划算法基本步骤的是
A、找出最优解的性质
B、构造最优解
C、算出最优解
D、定义最优解
正确答案
第11题在算法的三种情况下的复杂度中可操作性最好且最有实际价值的是情况下的时间复杂度
A、最好
B、最坏
C、平均
D、其它都不对
正确答案
有如下定义inta[5]={13579}*p=a下列表达式中不能得到数值5的是
A、a[2]
B、a[3]
C、*(p+2)
D、*p+4
正确答案
第13题在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面答案最合理
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行但不同方法的算法复杂度上界可能不同
正确答案
第14题写出程序的运行结果includeiostreamhvoidmain{inta1a2inti=5j=7k=0a1=ka2=i=jcouta1ta2endl}
A、10
B、11
C、01
D、00
正确答案
面向对象方法中继承是指
A、一组对象所具有的相似性质
B、一个对象具有另一个对象的性质
C、各对象之间的共同性质
D、类之间共享属性和操作的机制
正确答案
第16题Windows环境下由C++源程序文件编译而成的目标文件的扩展名是
A、.cpp
B、.exe
C、.obj
D、.lik
正确答案
第17题计算两个n阶矩阵乘法的传统算法需要做次元素的乘法
A、n*n*n*n
B、n*n
C、n
D、n*n*n
正确答案
第18题矩阵连乘问题的算法可由设计完成
A、分支定界法
B、动态规划法
C、贪婪法
D、回溯法
正确答案
第19题已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(3)
B、w+=2
C、k=(a=2b=3a+b)
D、a+=a=(b=4)*(a=3)
正确答案
若有字符指针p所指向的字符串abcdefg在执行语句char*ap=newchar[strlenp+1]之后ap指向的字符数组的元素个数为
A、9
B、8
C、7
D、6
正确答案

本内容由易百教育整理发布