2021 算法设计与分析(武汉理工大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-02-28到2021-06-30
第三章 分治法 “分治法”单元测试
1、 问题:分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（ ）。
选项：
A:问题规模相同，问题性质相同
B:问题规模相同，问题性质不同
C:问题规模不同，问题性质相同
D:问题规模不同，问题性质不同
答案: 【问题规模不同，问题性质相同】
2、 问题:在寻找 n 个元素中第 k 小元素问题中，如快速排序算法思想，运用分治算法对 n个元素进行划分，如何选择划分基准？下面（ ）答案解释最合理。
选项：
A:随机选择一个元素作为划分基准
B:取子序列的第一个元素作为划分基准
C:用中位数的中位数方法寻找划分基准
D:以上皆可行。但不同方法，算法复杂度上界可能不同
答案: 【以上皆可行。但不同方法，算法复杂度上界可能不同】
3、 问题:减少子问题个数，就是减少时间复杂度函数T(n)=aT(n/b)+f(n) 中的（ ）值。
选项：
A:n
B:a
C:b
D:f(n)
答案: 【a】
4、 问题:使用分治法求解不需要满足的条件是（ ）。
选项：
A:子问题不能够重复
B:子问题必须具有相同的性质
C:子问题的解可以合并
D:原问题和子问题使用相同的方法求解
答案: 【子问题不能够重复】
5、 问题:改进分治算法的方法有（ ）。
选项：
A:减少子问题的个数
B:减少合并的时间
C:减少问题的规模
D:改进分治的均衡度
答案: 【减少子问题的个数;
减少合并的时间;
改进分治的均衡度】
6、 问题:阅读以下代码:int Fun(int n){ if(n <= 1) return 1; int First = Fun(n-1); int Second = Fun(n-2); int iSum = First + Second; return iSum;}调用该函数，假设输入参数n值为5，当程序第二次执行语句 iSum = First + Second时，iSum的值为（ ）。
答案: 【3】
【作业】第三章 分治法 “分治法”算法实现题
1、 问题:循环左移问题
建议：【本题是主观题,暂无解析】
2、 问题:逆序数问题
建议：【本题是主观题,暂无解析】
【作业】第五章 回溯法 “回溯法”算法实现题
1、 问题:求解最小机器重量设计问题
建议：【本题是主观题,暂无解析】
2、 问题:求解部分和问题
建议：【本题是主观题,暂无解析】
【作业】第七章 贪心法 “贪心法”算法实现题
1、 问题:求解畜栏问题
建议：【本题是主观题,暂无解析】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
