2020 算法设计与分析(武昌首义学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-14到2020-07-31
本篇答案更新状态:已完结
第二章 自己玩自己-递归 哈哈，几道小题考倒你
1、 问题:Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：
选项：
A:void hanoi(int n, int A, int C, int B) { if (n > 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }
B:void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
C:void hanoi(int n, int C, int B, int A) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
D:void hanoi(int n, int C, int A, int B) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }
答案: 【void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }】
2、 问题:算法分析的目的是（ ）
选项：
A:找出数据结构的合理性
B:研究算法中输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案: 【分析算法的效率以求改进】
3、 问题:对于汉诺塔问题，我们一般采用递归法来解决
选项：
A:正确
B:错误
答案: 【正确】
4、 问题:在设计算法的时候，常用的思想是： 。
答案: 【递归】
5、 问题:算法指的是对特定问题求解步骤的一种描述，是指令的______。
答案: 【有限序列】
第五章 走来走去，好累啊！——回溯 考验时间到
1、 问题:回溯法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树。
选项：
A:广度优先
B:活结点优先
C:扩展结点优先
D:深度优先
答案: 【深度优先】
2、 问题:程序块（ ）是回溯法中遍历排列树的算法框架程序。
选项：
A:void backtrack (int t){ if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); swap(x[t], x[i]); }}
B:void backtrack (int t){ if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(t)) backtrack(t+1); }}
C:void backtrack (int t){ if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(t)) backtrack(t-1); }}
D:void backtrack (int t){ if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); }}
答案: 【void backtrack (int t){ if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); swap(x[t], x[i]); }}】
3、 问题:回溯法的效率不依赖于以下哪一个因素？
选项：
A: 产生x[k]的时间；
B:满足显约束的x[k]值的个数；
C:问题的解空间的形式；
D:计算上界函数bound的时间
答案: 【问题的解空间的形式；】
4、 问题:回溯法解旅行售货员问题时的解空间树是（ ）
选项：
A:子集树
B:排列树
C:深度优先生成树
D:广度优先生成树
答案: 【排列树】
5、 问题:回溯算法是不是确定的算法
选项：
A:是
B:不是
C:有时候是有时候不是
D:看问题
答案: 【是】
6、 问题:应用回溯法求解问题时，首先应明确定义问题的解空间，该解空间应至少包含问题的一个最优解。
选项：
A:正确
B:错误
答案: 【正确】
7、 问题:运用回溯法解题的关键要素有以下三点：(1) 针对给定的问题，定义问题的解空间；(2) 确定易于搜索的解空间结构；(3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。
答案: 【剪枝函数】
第四章 人性本贪—贪心 考考你够不够贪心
1、 问题:能采用贪心算法求最优解的问题，一般具有的重要性质为：
选项：
A:最优子结构性质与贪心选择性质
B:重叠子问题性质与贪心选择性质
C:最优子结构性质与重叠子问题性质
D:预排序与递归调用
答案: 【最优子结构性质与贪心选择性质】
2、 问题:下面问题（ ）不能使用贪心法解决。
选项：
A:单源最短路径问题
B:N皇后问题
C:最小花费生成树问题
D:背包问题
答案: 【N皇后问题】
3、 问题:下列算法中不能解决0/1背包问题的是
选项：
A:贪心法
B:动态规划
C:回溯法
D:分支限界法
答案: 【贪心法】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
