汇编选集奥鹏北语19春《算法与数据分析》作业3【全是100分】
(单选题)1:下面是贪心算法的基本要素的是
A:重叠子问题
B:构造最优解
C:贪心选择性质
D:定义最优解
正确答案:
(单选题)2:优先队列式分支限界法选取扩展结点的原则是
A:先进先出
B:后进先出
C:结点的优先级
D:随机
正确答案:
(单选题)3:衡量一个算法好坏的标准是
A:运行速度快
B:占用空间少
C:时间复杂度低
D:代码短
正确答案:
(单选题)4:下面不是分支界限法搜索方式的是
A:广度优先
B:最小耗费优先
C:最大效益优先
D:深度优先
正确答案:
(单选题)5:实现最长公共子序列利用的算法是
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
正确答案:
(单选题)6:使用分治法求解不需要满足的条件是
A:子问题必须是一样的
B:子问题不能够重复
C:子问题的解可以合并
D:原问题和子问题使用相同的方法解
正确答案:
(单选题)7:贪心算法与动态规划算法的主要区别是
A:最优子结构
B:贪心选择性质
C:构造最优解
D:定义最优解
正确答案:
(单选题)8:合并排序算法是利用
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
正确答案:
(单选题)9:以深度优先方式系统搜索问题解的算法称为
A:分支界限算法
B:概率算法
C:贪心算法
D:回溯算法
正确答案:
(单选题)10:实现最大子段和利用的算法是
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
正确答案:
(判断题)11:快速排序算法不是基于分治策略的一种排序算法。
A:错误
B:正确
正确答案:
(判断题)12:大整数乘积算法是用分治法来设计的。
A:错误
B:正确
正确答案:
(判断题)13:分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法
A:错误
B:正确
正确答案:
(判断题)14:分支限界法与回溯法完全不同
A:错误
B:正确
正确答案:
(判断题)15:拉斯维加斯算法找到的解不一定是正确解
A:错误
B:正确
正确答案:
(判断题)16:程序是算法用某种程序设计语言的具体实现
A:错误
B:正确
正确答案:
(判断题)17:使用回溯法进行状态空间树裁剪分支时一般有两个标准约束条件
和目标函数的界N皇后问题和0/1背包问题正好是两种不同的类型其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题只使用约束条件进行裁剪的是N皇后问题
A:错误
B:正确
正确答案:
(判断题)18:回溯法是一种既带有系统性又带有跳跃性的搜索算法。
A:错误
B:正确
正确答案:
(判断题)19:算法是由若干条指令组成的有穷序列且要满足输入、输出、确定性和有限性四条性质。
A:错误
B:正确
正确答案:
(判断题)20:解决0/1背包问题可以使用动态规划、回溯法和分支限界法其中不需要排序的是动态规划需要排序的是回溯法分支限界法
A:错误
B:正确
正确答案:
LOCVPS商家我们还是比较熟悉的老牌的国内服务商,包括他们还有其他的产品品牌。这不看到商家的信息,有新增KVM架构轻量/迷你套餐,提供的机房包括香港云地和美国洛杉矶,适用全场8折优惠,月付29.6元起。LOCVPS是一家成立于2011年的稳定老牌国人商家,主要从事XEN、KVM架构的国外VPS销售,主推洛杉矶MC、洛杉矶C3、香港邦联、香港沙田电信、香港大埔、日本东京、日本大阪、新加坡等数据中心...
如今我们还有在做个人网站吗?随着自媒体和短视频的发展和兴起,包括我们很多WEB2.0产品的延续,当然也包括个人建站市场的低迷和用户关注的不同,有些个人已经不在做网站。但是,由于我们有些朋友出于网站的爱好或者说是有些项目还是基于PC端网站的,还是有网友抱有信心的,比如我们看到有一些老牌个人网站依旧在运行,且还有新网站的出现。今天在这篇文章中谈谈有网友问关于个人网站备案的问题。这个也是前几天有他在选择...
百星数据(baixidc),2012年开始运作至今,主要提供境外自营云服务器和独立服务器出租业务,根据网络线路的不同划分为:美国cera 9929、美国cn2 gia、香港cn2 gia、韩国cn2 gia、日本cn2 gia等云服务器及物理服务器业务。目前,百星数据 推出的日本、韩国、香港cn2 gia云服务器,2核2G/40G/5M带宽低至60元/月,600元/年。百星数据优惠码:优惠码:30...