知到答案算法分析与设计智慧树答案_2022年

黑龙江工程学院

第一章

算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。（ ）
答案:对
计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。（ ）
答案:对
时间复杂度是指算法最坏情况下的运行时间。（ ）
答案:错
下面关于算法的说法中正确的是 。（1）求解某一问题的算法是唯一的。（2）算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。（3）算法的每一条指令是清晰无歧义的。（4）算法可以用某种程序设计语言具体实现，所以算法和程序是等价的。（ ）
答案:（2）（3）
描述算法的基本方法有 。（1）自然语言（2）流程图（3）伪代码（4）程序设计语言 （ ）
答案:（1）(2)（3）(4)
算法分析是（ ）
答案:对算法需要多少计算时间和存储空间作定量分析
算法是由若干条指令组成的有穷序列，而且满足以下叙述中的 性质。(1)输入：有0个或多个输入(2)输出：至少有一个输出(3)确定性：指令清晰、无歧义(4)有限性：指令执行次数有限，而且执行时间有限 （ ）
答案:（1）（2）（3）（4）
下面函数中增长率最低的是（ ）
n²
log₂n
答案:log2n
下面属于算法的特性有( )。
答案:输入：有0个或多个外部量作为算法的输入。;确定性：组成算法的每条指令是清晰，无歧义的。;有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。;输出：算法产生至少一个量作为输出。
当m为24，n为60时，使用欧几里得算法求m和n的最大公约数，需要进行（ ）次除法运算。
答案:3次