2020智慧树知到《算法分析与设计》章节测试完整答案 .docxVIP

2020智慧树知到《算法分析与设计》章节测试完整答案

智慧树知到《算法分析与设计》章节测试答案

第一章

1、给定一个实例，如果一个算法能得到正确解答，称这个算法

解答了该问题。

答案：错

2、一个问题的同一实例可以有不同的表示形式

答案：对

3、同一数学模型使用不同的数据结构会有不同的算法，有效性

有很大差别。

答案：对

4、问题的两个要素是输入和实例。

答案：错

5、算法与程序的区别是()

A:输入

B:输出

C:确定性

D:有穷性

答案：有穷性

6、解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学

建模(4)算法分析(5)正确性证明

A:(3)(1)(4)(5)(2)