2024知到答案 算法分析与设计（山东联盟） 完整智慧树网课章节测试答案
第一章 单元测试
文章目录
1、判断题：
一个问题的同一实例可以有不同的表示形式
选项：
A:错
B:对
答案: 【对】
2、判断题：
同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。
选项：
A:错
B:对
答案: 【对】
3、判断题：
问题的两个要素是输入和实例。
选项：
A:对
B:错
答案: 【错】
4、单选题：
算法与程序的区别是（）
选项：
A:有穷性
B:确定性
C:输出
D:输入
答案: 【有穷性】
5、单选题：
解决问题的基本步骤是（）。（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明
选项：
A:(3)(1)(5)(4)(2)
B:(1)(2)(3)(4)(5)
C:(3)(4)(1)(5)(2)
D:(3)(1)(4)(5)(2)
答案: 【(3)(1)(5)(4)(2)】
6、单选题：
下面说法关于算法与问题的说法错误的是（）。
选项：
A:同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
B:算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
C:证明算法不正确，需要证明对任意实例算法都不能正确处理。
D:如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
答案: 【证明算法不正确，需要证明对任意实例算法都不能正确处理。】
7、多选题：
下面关于程序和算法的说法正确的是（）。
选项：
A:算法是一个过程，计算机每次求解是针对问题的一个实例求解。
B:程序是算法用某种程序设计语言的具体实现。
C:程序总是在有穷步的运算后终止。
D:算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
答案: 【算法是一个过程，计算机每次求解是针对问题的一个实例求解。;程序是算法用某种程序设计语言的具体实现。;算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。】
8、多选题：
最大独立集问题和（）问题等价。
选项：
A:稳定匹配问题
B:最小顶点覆盖
C:区间调度问题
D:最大团
答案: 【最小顶点覆盖;最大团】
9、多选题：
给定两张喜欢列表，稳定匹配问题的输出是（ ） 。
选项：
A:完美匹配
B:稳定匹配
C:没有不稳定配对
D:最大匹配
答案: 【完美匹配;稳定匹配;没有不稳定配对;最大匹配】
10、单选题：
问题变换的目的有（）。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 （5）以上都是。
选项：
A:（3）
B:（4）
C:（5）
D:（1）
E:（2）
答案: 【（5）】
11、单选题：
按照霍纳法则，计算p(x) = anxn + an-1xn-1 +… + a1x1 + a0 的数量级为____ 。
选项：
A:n^2
B:n
C:logn
D:nlogn
答案: 【n
】
第二章 单元测试
1、判断题：
时间复杂度是指算法最坏情况下的运行时间。
选项：
A:对
B:错
答案: 【对】
2、判断题：
f(n)=3n3+7n2+4nlogn =O（n2）
选项：
A:对
B:错
答案: 【错】
3、判断题：
如果一个算法是多项式时间算法，该算法是有效的,是好算法。
选项：
A:对
B:错
答案: 【对】
4、单选题：
算法复杂度分析的两种基本方法为（ ）和（ ）。
选项：
A:事后统计 事前分析
B:平摊复杂度 平滑复杂度
C:几何复杂度 平均复杂度
D:结构化方法 面向对象方法
答案: 【事后统计 事前分析】
5、单选题：
下面程序的时间复杂度为（）
x=1
for i=1 to n do
for j=1 to i do
for k=1 to j do
x++
选项：
A:O(nlogn)
B:O(n)
C:O(n^3)
D:O(n^2)
答案: 【O(n^3)】
6、单选题：
对近似递增序列的线性表从小到大排序，使用哪种方法好？
选项：
A:插入排序
B:归并排序
C:快速排序
D:堆排序
答案: 【插入排序】
7、多选题：
顺序查找适合的数据结构是（）
选项：
A:散列存储
B:链式存储
C:顺序存储
D:压缩存储
答案: 【链式存储;顺序存储】
8、单选题：
给定n个元素的数组A，n=10^3, 使用折半查找比使用顺序查找大约快___倍。
选项：
A:10
B:1000
C:10^(3/2)
D:100
答案: 【100
】
9、单选题：
则f(n)的渐进性态f(n)=Ω( )
选项：
A:n^2
B:1
C:n
D:100
答案: 【1
】
10、判断题：
f=O(g) 当且仅当 g =Ω (f)
选项：
A:错
B:对
答案: 【对】