算法汇编选集奥鹏北语19春《算法与数据分析》作业3【全是100分】

鹏博士数据中心  时间:2021-04-15  阅读:()

汇编选集奥鹏北语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:正确

正确答案:

CYUN(29元/月)美国、香港、台湾、日本、韩国CN2,续费原价

关于CYUN商家在之前有介绍过一次,CYUN是香港蓝米数据有限公司旗下的云计算服务品牌,和蓝米云、蓝米主机等同属该公司。商家主要是为个人开发者用户、中小型、大型企业用户提供一站式核心网络云端部署服务,促使用户云端部署化简为零,轻松快捷运用云计算。目前,CYUN主要运营美国、香港、台湾、日本、韩国CN2线路产品,包括云服务器、站群服务器和独立服务器等。这次看到CYUN夏季优惠活动发布了,依然是熟悉的...

新注册NameCheap账户几天后无法登录原因及解决办法

中午的时候有网友联系提到自己前几天看到Namecheap商家开学季促销活动期间有域名促销活动的,于是就信注册NC账户注册域名的。但是今天登录居然无法登录,这个问题比较困恼是不是商家跑路等问题。Namecheap商家跑路的可能性不大,前几天我还在他们家转移域名的。这里简单的记录我帮助他解决如何重新登录Namecheap商家的问题。1、检查邮件让他检查邮件是不是有官方的邮件提示。比如我们新注册账户是需...

香港云服务器 1核 256M 19.9元/月 Mineserver Ltd

Mineserver(ASN142586|UK CompanyNumber 1351696),已经成立一年半。主营香港日本机房的VPS、物理服务器业务。Telegram群组: @mineserver1 | Discord群组: https://discord.gg/MTB8ww9GEA7折循环优惠:JP30(JPCN2宣布产品可以使用)8折循环优惠:CMI20(仅1024M以上套餐可以使用)9折循...

鹏博士数据中心为你推荐
空间文章空间里一些比较好的文章。。申请支付宝账户如何申请支付宝账户360免费建站聚企360建站是免费的?sns网站有哪些最近两年哪些SNS网站比较火大飞资讯伯乐资讯是什么公司易名网诚询,易名网注册的域名怎么转到喜欢的网页上啊?免费代理加盟哪有免费的代理可以做的?免费代理加盟怎样免费加盟代理淘宝qq头像上传失败昨天和今天QQ头像上传失败,是怎么回事?zencart模板求zen-cart 模板结构
武汉域名注册 qq空间域名 中国万网域名 免费申请网页 息壤备案 ix主机 网通ip dux seednet 699美元 1g内存 支持外链的相册 免费邮件服务器 帽子云排名 论坛主机 谷歌台湾 杭州电信宽带优惠 卡巴斯基试用版下载 密钥索引 xshell5注册码 更多