2024知到网课 算法分析与设计（山东联盟）(泰山学院)智慧树答案

绪论 单元测试

1、单选题：山东师范大学的管教授在哪个问题上给出了比较好的解决方法。
A:邮递员问题
B:装载问题
C:背包问题
D:最大团问题
正确答案:【邮递员问题】

第一章 单元测试

1、多选题：算法具备的四个基本性质是（）
A:输入
B:确定性
C:有限性
D:输出
正确答案:【输入;确定性;有限性;输出】

2、判断题：算法就是程序
A:对
B:错
正确答案:【错】

3、单选题：描述渐进上界的符号是（）
A:O
B:Ω
C:ω
D:θ
正确答案:【O】

4、单选题：f(n)=3n2+n+1,下面不正确的是()
A:f(n)=O(3n2)
B:f(n)=O(n2)
C:f(n)=O(n3)
D:f(n)=O(2n)
正确答案:【f(n)=O(2n)】

5、判断题：在算法分析中，我们希望找到更加高阶的上界函数
A:错
B:对
正确答案:【错】

第二章 单元测试

1、单选题：Strassen 矩阵乘法是利用（）实现的算法。
A:回溯法
B:分治策略
C:动态规划法
D:贪心法
正确答案:【分治策略】

2、单选题：使用分治法求解不需要满足的条件是（）
A:子问题不能够重复
B:原问题和子问题使用相同的方法解
C:子问题的解可以合并
D:子问题必须是一样的
正确答案:【子问题必须是一样的】

3、单选题：实现棋盘覆盖算法利用的算法是（）。
A:分治法
B:动态规划法
C:贪心法
D:回溯法
正确答案:【分治法】

4、单选题：实现循环赛日程表利用的算法是（）。
A:贪心法
B:动态规划法
C:分治策略
D:回溯法
正确答案:【分治策略】

5、判断题：从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法
A:对
B:错
正确答案:【对】

第三章 单元测试

1、多选题：动态规划算法一般分成（）三个阶段。
A:汇总
B:分段
C:求解
D:分析
正确答案:【分段;求解;分析】

2、多选题：动态规划的基本要素有（）？
A:子问题的重叠性质
B:最优子结构
C:备忘录方法
正确答案:【子问题的重叠性质;最优子结构;备忘录方法】

3、判断题：用动态规划法求解的问题都可以分解为相互重叠的子问题。
A:对
B:错
正确答案:【对】

4、单选题：动态规划法利用递推关系式（）计算，实现动态规划过程。
A:自底向上
B:自顶向下
C:循环
D:递归
正确答案:【自底向上】

5、判断题：最优子结构是问题可以用动态规划法求解的前提。
A:对
B:错
正确答案:【对】

第四章 单元测试

1、判断题：贪心算法中每次做出的贪心选择都是全局最优选择。
A:错
B:对
正确答案:【错】

2、单选题：下面问题不能使用贪心法解决的是
A:最小花费生成树问题
B:背包问题
C:单源最短路径问题
D:N皇后问题
正确答案:【N皇后问题】

3、单选题：背包问题的贪心算法所需的计算时间为
A:O（n2n）
B:O（nlogn）
C:O（2n）
D:O（n）
正确答案:【O（nlogn）】