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

时间:2024-04-23 09:02:38 5A范文网 浏览: 其他参考答案 我要投稿
电大作业网(5a.net)免费为你分享智慧树知到《算法分析与设计》章节测试答案,智慧树 知到 算法分析与设计的相关资源如下:

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

第一章

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

A:对

B:错

答案: 错

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

A:对

B:错

答案: 对

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

A:对

B:错

答案: 对

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

A:对

B:错

答案: 错

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

A:输入

B:输出

C:确定性

D:有穷性

答案: 有穷性

6、解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(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:算法是一个过程,计算机每次求解是针对问题的一个实例求解。

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

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

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

9、最大独立集问题和()问题等价。

A: 最大团

B:最小顶点覆盖

C:区间调度问题

D:稳定匹配问题

答案:  最大团

,最小顶点覆盖

10、给定两张喜欢列表,稳定匹配问题的输出是(  ) 。

A:完美匹配

B:没有不稳定配对

C:最大匹配

D:稳定匹配

答案: 完美匹配

,没有不稳定配对

,最大匹配

,稳定匹配

11、问题变换的目的有()。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 (5)以上都是。

A:(1)

B:(2)

C:(3)

D:(4)

E:(5)

答案: (5)

12、按照霍纳法则,计算p(x) = anxn + an-1xn-1+… +a1x1+ a0  的数量级为____ 。

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

 1/8    1 2 3 4 5 下一页 尾页

相关文章:

智慧树知到《公路工程检测技术》章节测试答案04-23

智慧树知到《汽车推销技巧汽车销售速炼手册》章节测试04-23

智慧树知到《新闻学概论》章节测试答案04-23

智慧树知到《生态学(东北林业大学)》章节测试答案04-23

智慧树知到《网络空间安全概论》章节测试答案04-23

智慧树知到《数学实验》章节测试答案04-23

智慧树知到《中国新闻事业史》章节测试答案04-23

智慧树知到《运动骨关节病学》章节测试答案04-23

智慧树知到《国际关系史》章节测试答案04-23

智慧树知到《土地经济学(黑龙江联盟)》章节测试答案04-23

热搜文章
最新文章