对应课程:点击查看
起止时间:2021-02-26到2021-06-18
更新状态:每5天更新一次
第一章 神秘算法的序幕 考考算法小常识
1、 当输入规模为n时，下列算法渐进复杂性中最低的是
A:5n
B:
C:
D:n!
答案: 5n
2、 下面（ ）不是算法所必须具备的特性
A:有穷性
B:确切性
C:高效性
D:可行性
答案: 高效性
3、 算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。
A:正确
B:错误
答案: 正确
4、 算法就是一组有穷的规则 ，它们规定了解决某一特定类型问题的 一系列运算。
A:正确
B:错误
答案: 正确
5、 计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。
A:正确
B:错误
答案: 正确
6、 在一般情况下，一个算法的时间复杂度是问题规模的函数
A:正确
B:错误
答案: 正确
7、 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）
A:正确
B:错误
答案: 错误
分析：应该是0(1)
第二章 自己玩自己-递归 哈哈，几道小题考倒你
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:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案: 分治策略
3、 分治法的思想是（ ）
A:将大问题分解成小问题
B:将小问题合并成大问题
C:用树的方式解决
D:随机产生解
答案: 将大问题分解成小问题
4、 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
