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(n2)
B:f(n)=O(2n)
C:f(n)=O(3n2)
D:f(n)=O(n3)
答案: 【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:对
答案: 【对】