2024知到答案 算法分析与设计（黑龙江工程学院） 完整智慧树网课章节测试答案

1、判断题：
算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。（ ）
选项：
A:对
B:错
答案: 【对】

2、判断题：
计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。（ ）
选项：
A:对
B:错
答案: 【对】

3、判断题：
时间复杂度是指算法最坏情况下的运行时间。（ ）
选项：
A:错
B:对
答案: 【错】

4、单选题：
下面关于算法的说法中正确的是 。（1）求解某一问题的算法是唯一的。（2）算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。（3）算法的每一条指令是清晰无歧义的。（4）算法可以用某种程序设计语言具体实现，所以算法和程序是等价的。（ ）
选项：
A:（2）（4）
B:（1）（3）
C:（1）（2）
D:（2）（3）
答案: 【（2）（3）】

5、单选题：
描述算法的基本方法有 。（1）自然语言（2）流程图（3）伪代码（4）程序设计语言 （ ）
选项：
A:（2）（3）(4)
B:（1）（2）（3）
C:（1）(2)（3）(4)
D:（1）（3）(4)
答案: 【（1）(2)（3）(4)】

6、单选题：
算法分析是（ ）
选项：
A:在抽象数据数据集合上执行程序，以确定是否产生错误结果
B:证明算法对所有可能的合法出入都能算出正确的答案
C:将算法用某种程序设计语言恰当地表示出来
D:对算法需要多少计算时间和存储空间作定量分析
答案: 【对算法需要多少计算时间和存储空间作定量分析】

7、单选题：
算法是由若干条指令组成的有穷序列，而且满足以下叙述中的 性质。(1)输入：有0个或多个输入(2)输出：至少有一个输出(3)确定性：指令清晰、无歧义(4)有限性：指令执行次数有限，而且执行时间有限 （ ）
选项：
A:（1）（2）（4）
B:（1）（2）（3）（4）
C:（1）（3）（4）
D:（1）（2）（3）
答案: 【（1）（2）（3）（4）】

8、单选题：
下面函数中增长率最低的是（ ）
选项：
A:log2n
B:2n
C:n
D:n2
答案: 【log2n】

9、多选题：
下面属于算法的特性有( )。
选项：
A:输出：算法产生至少一个量作为输出。
B:确定性：组成算法的每条指令是清晰，无歧义的。
C:有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
D:输入：有0个或多个外部量作为算法的输入。
答案: 【输出：算法产生至少一个量作为输出。;
确定性：组成算法的每条指令是清晰，无歧义的。;
有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。;
输入：有0个或多个外部量作为算法的输入。】

10、单选题：
当m为24，n为60时，使用欧几里得算法求m和n的最大公约数，需要进行（ ）次除法运算。
选项：
A:不确定
B:4次
C:2次
D:3次
答案: 【3次】