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

答案来历：熊猫奥鹏（www.188open.com）算法设计与剖析( 一)-[东北大学]《算法设计与剖析( 一)》在线平常作业3
试卷总分:100 得分:100
第1题,已知各变量类型的阐明如下intkabunsignedlongw=5doublex=142则以下不契合C++语言语法的表达式是
A、x%(-3)
B、w+=-2
C、k=(a=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
正确答案:


第2题,矩阵连乘疑问的算法可由设计完结
A、分支定界法
B、动态规划法
C、贪婪法
D、回溯法
正确答案:


第3题,下列关于析构函数的描绘中错误的是
A、析构函数能够重载
B、析构函数由系统自动调用
C、每个对象的析构函数只被调用一次
D、每个类都有析构函数
正确答案:


第4题,关于函数中的回来类型表达错误的是
A、回来类型中有能够包括关键词int
B、回来类型中有能够包括自界说标识符
C、回来类型中有能够包括字符*
D、回来类型中有能够包括[]
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在寻觅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、界说最优解
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下面不是动态规合算法根本过程的是
A、找出最优解的性质
B、结构最优解
C、算出最优解
D、界说最优解
正确答案:


第11题,在算法的三种状况下的杂乱度中可操作性最佳且最有实践价值的是状况下的时刻杂乱度
A、最佳
B、最坏
C、均匀
D、其它都不对
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,有如下界说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=jcouta1\'t\'a2endl}
A、10
B、11
C、01
D、00
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,面向对象方法中承继是指
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=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,若有字符指针p所指向的字符串"abcdefg"在履行句子char*ap=newchar[strlenp+1]之后ap指向的字符数组的元素个数为
A、9
B、8
C、7
D、6
正确答案: