东大23春《算法设计与分析( 一)》在线平时作业1【标准答案】

《算法设计与剖析( 一)》在线平常作业1-00001

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 100 分)

1.在函数中，假如不阐明存储类型，默许的存储类型是（ ） 。

A.auto

B.extern

C.register

D.static



2.算法点的空间杂乱度是指（ ）。

A.算法在履行过程中所需的计算机存储空间

B.算法所在理的数据量

C.算法程序中的句子或指令的条数

D.算法在履行过程中所需求的暂时工作单元数



3.C++程序中的句子是以（ ）符号完毕。

A.;

B.,

C..

D.?



4.下面临承继关系描绘中，正确的是（ ）。

A.在公有承继中，基类中的公有成员和私有成员在派生类中都是可见的

B.在公有承继中，基类中私有成员对派生类的对象是不可以见的

C.在私有承继中，基类只要公有成员对派生类对象是可见的

D.在私有承继中，基类中的保护成员对派生类的对象是可见的



5.疑问的（ ）是该疑问可用动态规合算法或贪婪算法求解的要害特征。

A.贪婪挑选性

B.子疑问堆叠性质

C.疑问可分化性质

D.最优子结构性质



6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数界说中拜访a时，其书写格局是（ ）。

A.a

B.AA.a

C.a()

D.AA::a()



7.贪婪算法是一种（ ）的方法。

A.寻求最优解

B.不寻求最优解

C.耗时

D.只寻求最优解



8.下列关于类成员对象结构函数调用次序的叙说中，正确的是（ ）

A.与他们在初始化列表中的次序一样

B.与它们在类中声明的次序一样

C.与析构函数调用次序一样

D.次序不断定



9.一般仿制结构函数的参数是（ ）。

A.某个对象名

B.某个对象的成员名

C.某个对象的引证名

D.某个对象的指针名



10.下列对象数组的描绘中，（ ）是错误的。

A.对象数组的下标从0开端

B.对象数组的数组名是一个常量指针

C.对象数组的每个元素是同一个类的对象

D.对象数组只能赋初值，而不能在界说后赋值



11.下面是贪婪算法的根本要素的是（ ）。

A.堆叠子疑问

B.结构最优解

C.贪婪挑选性质

D.界说最优解



12.在函数界说前加上关键词“inline”，表明该函数被界说为( )。

A.重载函数

B.内联函数

C.成员函数

D.普通函数



13.能够拜访类对象的私稀有据成员的是（ ）。

A.该类的对象

B.该类友元类派生的成员函数

C.类中的友元函数

D.公有派生类的成员函数



14.下列算法中不能处理0/1背包疑问的是（ ）。

A.贪婪法

B.动态规划

C.回溯法

D.分支定界法



15.二分查找算法是使用（ ）完成的算法。

A.分治战略

B.动态规划

C.贪婪算法

D.分支定界



16.下列句子中，与句子“n=(a>b?(b>c?1:0):0);”的功用等价的是（ ）

A.if(a<=b) n=0;

B.if((a>b)||(b>c)) n=1;else n=0;

C.if(a>b)if(b>c) n=1;else n=0;else n=0;

D.if(a>b)if(b>c) n=1;else n=0;else n=0;



17.运用分治法求解不需求满意的条件是（ ）。

A.子疑问有必要是相同的

B.子疑问不可以重复

C.子疑问的解能够兼并

D.原疑问和子疑问运用一样的方法解



18.在类界说方式中，数据成员、成员函数和（ ）构成了类界说体。

A.成员的拜访操控信息

B.公有音讯

C.私有音讯

D.保护音讯



19.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）

A.0

B.5

C.6

D.2



20.下列各描绘中，（ ）是正确的。

A.不是每个C++程序都有必要包括预处理指令#include

B.C++程序有必要有return句子

C.C++程序中的变量有必要都界说在主程序内部

D.C++程序中所运用的符号变量能够不进行界说