2022知到答案 算法分析与设计（黑龙江工程学院） 最新知到智慧树满分章节测试答案
第一章 单元测试
1、 问题:算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。（ ）
选项：
A:对
B:错
答案: 【
对
】
2、 问题:计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。（ ）
选项：
A:对
B:错
答案: 【
对
】
3、 问题:时间复杂度是指算法最坏情况下的运行时间。（ ）
选项：
A:对
B:错
答案: 【
错
】
4、 问题:下面关于算法的说法中正确的是 。
（1）求解某一问题的算法是唯一的。
（2）算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
（3）算法的每一条指令是清晰无歧义的。
（4）算法可以用某种程序设计语言具体实现，所以算法和程序是等价的。（ ）
选项：
A:（1）（2）
B:（1）（3）
C:（2）（3）
D:（2）（4）
答案: 【
（2）（3）
】
5、 问题:描述算法的基本方法有 。
（1）自然语言
（2）流程图
（3）伪代码
（4）程序设计语言 （ ）
选项：
A:（1）（2）（3）
B:（1）（3）(4)
C:（2）（3）(4)
D:（1）(2)（3）(4)
答案: 【
（1）(2)（3）(4)
】
6、 问题:算法分析是（ ）
选项：
A:将算法用某种程序设计语言恰当地表示出来
B:在抽象数据数据集合上执行程序，以确定是否产生错误结果
C:对算法需要多少计算时间和存储空间作定量分析
D:证明算法对所有可能的合法出入都能算出正确的答案
答案: 【
对算法需要多少计算时间和存储空间作定量分析
】
7、 问题:算法是由若干条指令组成的有穷序列，而且满足以下叙述中的 性质。
(1)输入：有0个或多个输入
(2)输出：至少有一个输出
(3)确定性：指令清晰、无歧义
(4)有限性：指令执行次数有限，而且执行时间有限 （ ）
选项：
A:（1）（2）（3）
B:（1）（2）（4）
C:（1）（3）（4）
D:（1）（2）（3）（4）
答案: 【
（1）（2）（3）（4）
】
8、 问题:
下面函数中增长率最低的是（ ）
选项：
A:n
B:log2n
C:n2
D:2n
答案: 【
log2n
】
9、 问题:下面属于算法的特性有( )。
选项：
A:输入：有0个或多个外部量作为算法的输入。
B:输出：算法产生至少一个量作为输出。
C:确定性：组成算法的每条指令是清晰，无歧义的。
D:有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
答案: 【
输入：有0个或多个外部量作为算法的输入。
输出：算法产生至少一个量作为输出。
确定性：组成算法的每条指令是清晰，无歧义的。
有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
】
10、 问题:当m为24，n为60时，使用欧几里得算法求m和n的最大公约数，需要进行（ ）次除法运算。
选项：
A:2次
B:3次
C:4次
D:不确定
答案: 【
3次
】
第二章 单元测试
1、 问题:直接或间接调用自身的算法称为递归算法。（ ）
选项：
A:对
B:错
答案: 【
对
】
2、 问题:递归算法的基本原则包括基准情形、不断推进、设计法则和合成效益法则。（ ）
选项：
A:对
B:错
答案: 【
对
】
3、 问题:使用分治法解决的一个问题时，需要将一个大的问题分解成若干个子问题，这些子问题可以和原问题相同，也可以不同。（ ）
选项：
A:对
B:错
答案: 【
错
】
4、 问题:适合于用分治法求解的问题，经分解得到的子问题可以不是互相独立的。（ ）
选项：
A:对
B:错
答案: 【
错
】
5、 问题:
设当n＞1时，T（n）=2T（n/2）+O（n），则此分治法的时间复杂度为（ ）。
选项：
A:Θ（n）
B:Θ（logn）
C:Θ（nlogn）
D:Θ(n2)
答案: 【
Θ（nlogn）
】
6、 问题:
设当n＞1时，T（n）=27T（n/3）+O（n2），则此分治法的时间复杂度为（ ）。
选项：
A:Θ（n）
B:Θ（n2）
C:Θ（n2logn）
D:Θ(n3)
答案: 【
Θ(n3)
】
7、 问题:
二分查找有序表（2，8，13，24，33，41，52，58，63，100 ），若查找表中元素51，则其依次和表中元素（ ）进行比较，查找结果是失败。
选项：
A:33，9，41，52
B:33，56，41，52
C:56，41，52
D:56，52
答案: 【
33，56，41，52
】
8、 问题:对于棋盘覆盖问题的分治算法，使用主定理进行算法分析时，k、m、d的值分别为（ ）。
选项：
A:k=4，m=2，d=0
B:k=4，m=2，d=1
C:k=2，m=4，d=0
D:k=2，m=4，d=1
答案: 【
k=4，m=2，d=0
】
9、 问题:下列选项中，不可能是快速排序第2趟排序结果的是（ ）。
选项：
A:{2，3，5，4，6，7，9}
B:{2，7，5，6，4，3，9}
C:{3，2，5，4，7，6，9}
D:{4，3，2，5，7，6，9}
答案: 【
{3，2，5，4，7，6，9}
】
10、 问题:采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（ ）。
选项：
A:递归次数与初始初始数据的排列次序无关
B:每次划分后，先处理较长的分区可以减少递归次数
C:每次划分后，先处理较短的分区可以减少递归次数
D:递归次数与每次划分后得到的分区处理顺序无关
答案: 【
递归次数与每次划分后得到的分区处理顺序无关
】
第三章 单元测试
1、 问题:动态规划算法是以空间换时间的时空权衡技术（ ）。
选项：
A:对
B:错
答案: 【
对
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
