2020 算法分析与设计(白城师范学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-28到2020-06-30
本篇答案更新状态:已完结
第二章 第二章 单元测验
1、 问题:算法分析中，算法运行时间的度量单位是：（）
选项：
A:秒
B:分
C:小时
D:基本操作被执行的次数
答案: 【基本操作被执行的次数】
2、 问题:下列对算法效率的描述错误的是：（）
选项：
A:最差效率是指输入为n时，算法在最坏情况的效率。
B:最优效率是指输入为n时，算法在最优情况的效率。
C:平均效率是指输入为n时，算法在随机获典型输入情况的效率。
D: 平均效率是指输入为n时，算法在最坏情况的效率。
答案: 【 平均效率是指输入为n时，算法在最坏情况的效率。】
3、 问题:1、 针对下面的算法，描述错误的是：（）算法 SequentiaSearch(A[0..n-1],K)iß0while i
4、 问题:下面哪一个不是时间的渐进符号：（）
选项：
A:O
B:Ω
C:Y
D:Θ
答案: 【Y】
5、 问题:下面那个断言是错误的：（）
选项：
A:
B:
C:
D:
答案: 【】
第九章 第九章 单元测验
1、 问题:1. 贪心法中，每一步选择都必须满足的条件是（ ）。
选项：
A:可行性、局部最优、不可取消
B:可行性、局部最优、不可取消
C:可行性、局部最优、不可取消
D:可行性、局部最优、不可取消
答案: 【可行性、局部最优、不可取消】
2、 问题:如果图的边权重可以为负，Prim算法总能求解最小生成树吗？（ ）
选项：
A:不能
B:能
C: 不一定
D:不能判断
答案: 【能】
3、 问题: 最小生成树的概念可以应用于加权连通图，在应用Prim算法前需要检查图的连通性吗？（ ）
选项：
A:不需要
B:需要
C:检不检查都不影响效率
D: 不能判断
答案: 【检不检查都不影响效率】
4、 问题:对于包含负权重边的图，Kruskal算法都能正确工作吗？（ ）
选项：
A:可以
B: 不可以
C:不一定
D:不能判断
答案: 【 不可以】
5、 问题:对于加权连通图G，求其单起点最短路径过程中构造了一棵树T，下列说法正确的是（ ）。
选项：
A:T是G的生成树
B:T是G的最小生成树
C:T是G的最大生成
D:T是G的一棵最小生成树
答案: 【T是G的生成树】
6、 问题: Prim算法中实现优先队列可以采用的哪些数据结构？（ ）
选项：
A:数组
B:链表
C:最小堆
D:二叉树
答案: 【数组;
最小堆】
7、 问题:下列归于加权连通图最小生成树的说法正确的是（ ）。
选项：
A:只有一棵最小生成树
B:可能有多可最小生成树
C:如果每条边的权重都不同，则只有一棵最小生成树
D:如果有一些边的权重相同，则必定不止一棵最小生成树
答案: 【可能有多可最小生成树;
如果每条边的权重都不同，则只有一棵最小生成树;
如果有一些边的权重相同，则必定不止一棵最小生成树】
8、 问题:下列关于哈夫曼编码的说法正确的是（ ）。
选项：
A:频率最低的两个字符具有相同的码长。
B:频率较高的字符的码长总是小于等于频率低的字符的码长
C:频率最高的字符总有两个
D:不实际构造哈夫曼树也可以生成一套哈夫曼编码
答案: 【频率最低的两个字符具有相同的码长。;
频率较高的字符的码长总是小于等于频率低的字符的码长;
不实际构造哈夫曼树也可以生成一套哈夫曼编码】
第十章 第十章 单元测验
1、 问题:一个二分图G=
选项：
A:1
B:n/2
C:n
D:n^2
答案: 【n】
2、 问题:一个二分图G=
选项：
A:1
B:n/2
C:n
D:n^2
答案: 【1】
3、 问题:稳定婚姻问题算法的最坏情况下的时间效率类型为：()
选项：
A:O(n^2)
B:O(n^2)
C:O(n!)
D:O(1)
答案: 【O(n^2)】
4、 问题:稳定婚姻问题算法的最好情况下的时间效率类型为：()
选项：
A:O(n!)
B:O(n!)
C:O(n)
D:O(1)
答案: 【O(n)】
5、 问题:以下关于单纯形法的描述中，正确的包括：()
选项：
A:单纯形法的依据是极点定理
B:单纯形法的主要工作是找到可行区域的极点
C:单纯形法判断极点是否是最优解的依据是该极点是否让目标函数更优
D:单纯形法判断极点是否是最优解的依据是该极点是否让目标函数更优
答案: 【单纯形法的依据是极点定理;
单纯形法的主要工作是找到可行区域的极点;
单纯形法判断极点是否是最优解的依据是该极点是否让目标函数更优 】
6、 问题:可行区域非空的任意线性规划问题都有最优解，最优解出现在可行区域的极点上。
选项：
A:正确
B:错误
答案: 【错误】
7、 问题:稳定婚姻问题总是有一个唯一的解。
选项：
A:正确
B:错误
答案: 【正确】
8、 问题:连续背包问题可以用单纯形法来解决。
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
