算法分析与设计（山东联盟）(泰州学院) 知到智慧树答案2024 z24502
绪论 单元测试
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元购买,所有答案均为章节测试答案，无期末答案。购买后上方矩形框将出现已付费的隐藏内容。
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
