题目详情
智慧树知到《算法分析与设计》章节测试答案,智慧树 知到 算法分析与设计的答案如下：
智慧树知到《算法分析与设计》章节测试答案
第一章
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] [2] [3] [4] [5] [6] [7] [8] 下一页
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
8637智慧树知到《外国文学名作导读》章节测试答案6932
5610智慧树知到《走进意大利》章节测试答案6174
3138智慧树知到《机械设计》章节测试答案4647
27智慧树知到《药物分析》章节测试答案9021
2332智慧树知到《网络营销（吉林联盟）》章节测试答案6819
7212智慧树知到《知调之识行查之事市场调查知多少》2019章节测试答案5025
7909智慧树知到《精细合成单元反应》章节测试答案6101
4112智慧树知到《病理生理学》章节测试答案1828
4216智慧树知到《艺术概论》章节测试答案1013
2324智慧树知到《社会调查研究方法》章节测试答案1079
5801智慧树知到《药事管理学》章节测试答案4794
5560智慧树知到《金融学》章节测试答案963
667智慧树知到《笔尖上的中国书法鉴赏》章节测试答案3341
9258智慧树知到《财务管理学》章节测试答案1914
8541智慧树知到《英语测试》章节测试答案2077
