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

欧阳老师

《算法设计与分析(一)》在线平时作业1
试卷总分100得分100
东北大学2022年春季学期在线作业
第1题以下选项中是合法的语句
A、charnm[10]nm=CProgram
B、charstr1[10]=computerstr2[10]str2=str1
C、charstr[7]=string!
D、charsp[]=Hello!
正确答案
第2题下面对继承关系描述中正确的是
A、在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
B、在公有继承中，基类中私有成员对派生类的对象是不可见的
C、在私有继承中，基类只有公有成员对派生类对象是可见的    奥鹏在线作业
D、在私有继承中，基类中的保护成员对派生类的对象是可见的
正确答案
第3题对基类和派生类的关系描述中是错误的
A、派生类是基类的具体化
B、派生类是基类的子集
C、派生类是基类定义的延续
D、派生类是基类的组合
正确答案
第4题动态规划算法的基本要素为
A、最优子结构性质与贪婪选择性质
B、重叠子问题性质与贪婪选择性质
C、最优子结构性质与重叠子问题性质
D、预排序与递归调用
正确答案
下列描述中不属于面向对象思想主要特征的是
A、封装性
B、跨平台性
C、继承性
D、多态性
正确答案
第6题下列不属于C++规定的类继承方式为
A、protective
B、private
C、protected
D、public
正确答案
第7题使用分治法求解不需要满足的条件是
A、子问题必须是一样的
B、子问题不能够重复
C、子问题的解可以合并
D、原问题和子问题使用相同的方法解
正确答案
第8题假设函数fun已经定义其原型为voidfunintaintb=7char*p=**下列函数调用中错误的是
A、fun(5)
B、fun(58)
C、fun(6##)
D、fun(00==)
正确答案
第9题下列数组定义中是错误的
A、chara[]={char}
B、chara[]=char
C、chara[4]=char
D、inta[]={6534}
正确答案
若有下面的函数调用funca+b3maxn1b则func的实参个数是
A、3
B、4
C、5
D、6
正确答案
第11题在函数中如果不说明存储类型默认的存储类型是
A、auto
B、extern
C、register
D、static
正确答案
可以访问类对象的私有数据成员的是
A、该类的对象
B、该类友元类派生的成员函数
C、类中的友元函数
D、公有派生类的成员函数
正确答案
第13题大整数乘法算法是算法
A、分治法
B、动态规划法
C、贪婪算法
D、穷举
正确答案
第14题衡量一个算法好坏的标准是
A、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
正确答案
下列选项中不是C++关键字的是
A、class
B、function
C、friend
D、virtual
正确答案
第16题下列不属于C++关键字的是
A、default
B、unsigned
C、go
D、try
正确答案
第17题对于任意一个类析构函数的个数最多为个
A、1
B、2
C、3
D、任意
正确答案
第18题下列叙述正确的是
A、算法就是程序
B、设计算法时只需考虑数据结构的设计
C、设计算法时只需考虑结果的可靠性
D、以上说法都不对
正确答案
第19题在函数定义前加上关键字inline表示该函数被定义为
A、重载函数
B、内联函数
C、成员函数
D、普通函数
正确答案
长度为n的有序线性表中进行二分查找最坏情况下需要比较的次数是
A、O(n)
B、O(n*n)
C、O(logn)
D、O(nlogn)
正确答案

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