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

最新资料欢迎阅读

2020智慧树知到《算法分析与设计》章节

测试完整答案

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

1、给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题。 答案: 错

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

3、同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。 答案: 对

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

5、算法与程序的区别是() A:输入 B:输出 C:确定性 D:有穷性 答案: 有穷性

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

1

最新资料欢迎阅读 建模(4)算法分析(5)正确性证明 A:(3)(1)(4)(5)(2) B:(3)(4)(1)(5)(2) C:(3)(1)(5)(4)(2) D:(1)(2)(3)(4)(5) 答案: (3)(1)(5)(4)(2)

7、下面说法关于算法与问题的说法错误的是()。

A:如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。

B:算法是一种计算方法，对问题的每个实例计算都能得到正确答案。

C:同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。

D:证明算法不正确，需要证明对任意实例算法都不能正确处理。 答案: 证明算法不正确，需要证明对任意实例算法都不能正确处理。

8、下面关于程序和算法的说法正确的是()。

A:算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。

B:程序是算法用某种程序设计语言的具体实现。 C:程序总是在有穷步的运算后终止。

D:算法是一个过程，计算机每次求解是针对问题的一个实例求

2

最新资料欢迎阅读 解。

答案: 算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。

,程序是算法用某种程序设计语言的具体实现。

,算法是一个过程，计算机每次求解是针对问题的一个实例求解。 9、最大独立集问题和()问题等价。 A: 最大团

B:最小顶点覆盖 C:区间调度问题 D:稳定匹配问题 答案: 最大团 ,最小顶点覆盖

10、给定两张喜欢列表，稳定匹配问题的输出是( ) 。 A:完美匹配 B:没有不稳定配对 C:最大匹配 D:稳定匹配 答案: 完美匹配 ,没有不稳定配对 ,最大匹配 ,稳定匹配

3