✫
算法分析与设计（山东联盟）(泰州学院) 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(3n2)
C:f(n)=O(2n)
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:错
答案: 对
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，搜索微信公众号：萌面人资料铺
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
胺棠现靛效克奇憋唱岛竟肚孺