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

第三章 单元测试

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皇后问题
答案: 【

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

4、判断题：
哈夫曼编码是自底向上构造的
选项：
A:对
B:错
答案: 【】

5、单选题：
Kruskal算法的时间复杂度是
选项：
A:O（2n）
B:O（nlogn）
C:O（eloge）
D:O（n）
答案: 【

第五章 单元测试

1、判断题：
回溯法就是穷举法
选项：
A:错
B:对
答案: 【】

2、判断题：
回溯法使用的是广度优先遍历
选项：
A:对
B:错
答案: 【】

3、判断题：
回溯法必须寻找一个限界函数
选项：
A:错
B:对
答案: 【】

4、多选题：
使用回溯法时可以考虑以下哪些方面()
选项：
A:解空间结构
B:约束函数
C:解的向量形式
D:解的最优子结构性质
答案: 【】

5、判断题：
回溯法在处理n皇后问题时，必须把解空间组织成子集树。
选项：
A:对
B:错
答案: 【】

第六章 单元测试

1、判断题：
分支限界法特别适合求解最优值问题。
选项：
A:错
B:对
答案: 【】

2、多选题：
分支限界法可以根据选择活动节点的不同分成().
选项：
A:深度优先分支限界法
B:FIFO队列式分支限界法
C:优先队列式分支限界法
D:广度优先分支限界法
答案: 【】

3、多选题：
在使用分支限界法解决TSP问题是，可以怎样确定限界函数().
选项：
A:每行最小两个值累加除以2估算下界
B:随机找一个回路作为下界
C:使用贪心法估算上界
D:每行最小值累加估算下界
答案: 【】

4、判断题：
分支限界法比回溯法效率高
选项：
A:错
B:对
答案: 【】

5、判断题：
分支限界法只适合求极大值问题
选项：
A:对
B:错
答案: 【】

第七章 单元测试

1、判断题：
连续傅里叶(Fourier)变换实质上是实函数在复数域上分解与合成。（ ）
选项：
A:对
B:错
答案: 【】

2、判断题：
离散傅里叶(Fourier)变换实质上是实数列利用基函数在复数域上分解与合成。（ ）
选项：
A:错
B:对
答案: 【】

3、判断题：
余弦变换(DCT)是傅里叶变换的特例，且离散余弦变换(DCT)主要应用于图像压缩。（ ）
选项：
A:错
B:对
答案: 【】

4、多选题：
小波分析方法的应用主要有( )
选项：
A:时频分析

B:图像边缘检测，图像压缩和重建

C:语音信号处理

D:地震信号分析

答案: 【
】