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

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

试卷总分:100 得分:100

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

1.下列描绘中，不归于面向对象思想首要特征的是( ).

A.封装性

B.跨渠道性

C.承继性

D.多态性



2.在对疑问的解空间树进行查找的方法中，一个活结点最多有一次时机变成活结点的是（ ）。

A.回溯法

B.分支定界法

C.回溯法和分支定界法

D.回溯法求解子集树疑问



3.下列关于函数的说法中，正确的是( )。

A.C++答应在函数体中界说其它函数

B.一切的内联函数都要用inline阐明

C.仅函数回来类型不一样的同名函数不能作为重载函数调用

D.有默许值的参数应从左至右逐一界说



4.程序调试的使命是（ ）。

A.设计调试用例

B.验证程序的正确性

C.发现程序中的错误

D.诊断和改正程序中的错误



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

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

B.算法所在理的数据量

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

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



6.c关键词unsigned不能润饰的类型是（ ）。

A.har

B.int

C.float

D.long int



7.下列函数原型声明中,错误的是（ ）。

A.int function(int m, int n);

B.int function(int ,int );

C.int function(int m=3, int n);

D.int function(int &m, int n);



8.以下选项中，（ ）是合法的句子。

A.char nm[10]; nm=“C Program”;

B.char str1[10]=“computer”,str2[10];str2=str1;

C.char str[7]=“string!”;

D.char sp[]=“Hello!”;



9.在寻觅n个元素中第k小元素的疑问中,如选用疾速排序算法思想,运用分治法对n个元素进行区分,怎么挑选区分基准?下面（ ）答案最合理。

A.随机挑选一个元素作为区分基准

B.取子序列的榜首个元素作为区分基准

C.用中位数的中位数方法寻觅区分基准

D.以上皆可行,但不一样方法的算法杂乱度上界能够不一样



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

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

B.算法所在理的数据量

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

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



11.下列函数中，（ ）不能重载。

A.成员函数

B.非成员函数

C.析构函数

D.结构函数



12.在句子cout<<’A’;中，cout是（ ）。

A.C++关键词

B.类名

C.对象名

D.函数名.



13.（ ）只能拜访静态成员变量，静态成员函数和类以外的函数和数据不能拜访类中的非静态成员变量。

A.静态函数

B.虚函数

C.结构函数

D.析构函数



14.开发一个C++程序的整个过程中，第1个过程为（ ）。

A.连接

B.运转

C.修改

D.编译



15.下列是动态规合算法根本要素的是（ ）。

A.界说最优解

B.结构最优解

C.算出最优解

D.子疑问堆叠性质



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

A.0

B.5

C.6

D.2



17.有如下界说：int a[5]={1,3,5,7,9},*p=a；下列表达式中不能得到数值5的是（ ）

A.a[2]

B.a[3]

C.*(p+2)

D.*p+4



18.在寻觅n个元素中第k小元素的疑问中,如选用疾速排序算法思想,运用分治法对n个元素进行区分,怎么挑选区分基准?下面（ ）答案最合理。

A.随机挑选一个元素作为区分基准

B.取子序列的榜首个元素作为区分基准

C.用中位数的中位数方法寻觅区分基准

D.以上皆可行,但不一样方法的算法杂乱度上界能够不一样



19.贪婪算法一般以（ ）的方法进行求解子疑问的。

A.自顶向上

B.从中心二分

C.自顶向下

D.无序



20.下列算法中一般以自顶向下的方法求解最优解的是（ ）。

A.分治法

B.动态规划法

C.贪婪算法

D.回溯法