2024智慧树网课答案 算法分析与设计（山东财经大学） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

1、 问题:

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

选项：
A:对
B:错
答案: 【
对
】

2、 问题:

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

选项：
A:对
B:错
答案: 【
对
】

3、 问题:

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

选项：
A:对
B:错
答案: 【
错
】

4、 问题:

算法与程序的区别是（）

选项：
A:输入
B:输出
C:确定性
D:有穷性
答案: 【
有穷性
】

5、 问题:

解决问题的基本步骤是（）。（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)
】

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:（1）
B:（2）
C:（3）
D:（4）
E:（5）
答案: 【
（5）
】

11、 问题:

按照霍纳法则，计算p(x) = a_nxⁿ + a_n-1x^n-1 +… + a₁x¹ + a₀   的数量级为____ 。

选项：
A:n^2
B:n
C:nlogn
D:logn
答案: 【
n
】

第二章 单元测试

1、 问题:

时间复杂度是指算法最坏情况下的运行时间。

选项：
A:对
B:错
答案: 【
对
】

2、 问题:

f(n)=3n³+7n²+4nlogn =O（n²）

选项：
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(n)
B:O(n^3)
C:O(n^2)
D:O(nlogn)
答案: 【
O(n^3)
】

6、 问题:

对近似递增序列的线性表从小到大排序，使用哪种方法好？

选项：
A:堆排序
B:快速排序
C:插入排序
D:归并排序
答案: 【
插入排序
】

7、 问题:

顺序查找适合的数据结构是（）

选项：
A:散列存储
B:顺序存储
C:链式存储
D:压缩存储
答案: 【
顺序存储
链式存储
】

8、 问题:

给定n个元素的数组A，n=10^{^3}, 使用折半查找比使用顺序查找大约快___倍。

选项：
A:10
B:100
C:1000
D:10^(3/2)
答案: 【
100
】

9、 问题:

则f(n)的渐进性态f(n)=Ω(    )

选项：
A:n^2
B:n
C:100
D:1
答案: 【
1
】

10、 问题:

f=O(g) 当且仅当 g =Ω (f)

选项：
A:对
B:错
答案: 【
对
】

第三章 单元测试

1、 问题:

0-1背包问题的枚举算法的时间复杂度为O（2ⁿ）

选项：
A:对
B:错
答案: 【
错
】