汇编选集奥鹏北语19春《算法与数据分析》作业4【全是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:程序是算法用某种程序设计语言的具体实现
A:错误
B:正确
正确答案:
(判断题)14:动态规划算法的基本思想是将待求解问题分解成若干子问题先求解子问题然后从这些子问题的解得到原问题的解。
A:错误
B:正确
正确答案:
(判断题)15:分支限界法与回溯法的求解目标相同
A:错误
B:正确
正确答案:
(判断题)16:常见的分支限界法的算法框架有3种
A:错误
B:正确
正确答案:
(判断题)17:计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率
或计算步。
A:错误
B:正确
正确答案:
(判断题)18:设计动态规划算法的主要步骤有5步
A:错误
B:正确
正确答案:
(判断题)19:利用概率的性质计算近似值的随机算法是数值概率算法运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法
A:错误
B:正确
正确答案:
(判断题)20:贪心选择性质是贪心算法可行的第一个基本要素也是贪心算法与动态规划算法的主要区别。
A:错误
B:正确
正确答案:
wordpress简洁英文主题,wordpress简洁通用大气的网站风格设计 + 更适于欧美国外用户操作体验,完善的外贸企业建站功能模块 + 更好的移动设备特色模块支持,更高效实用的后台自定义设置 + 标准高效的代码程序功能结构,更利于Goolge等国际搜索引擎的SEO搜索优化和站点收录排名。点击进入:wordpress简洁通用型高级外贸主题主题价格:¥3980 特 惠 价:¥1280安装环境:运...
已经有一段时间没有分享阿里云服务商的促销活动,主要原因在于他们以前的促销都仅限新用户,而且我们大部分人都已经有过账户基本上促销活动和我们无缘。即便老用户可选新产品购买,也是比较配置较高的,所以就懒得分享。这不看到有阿里云金秋活动,有不错的促销活动可以允许产品新购。即便我们是老用户,但是比如你没有购买过他们轻量服务器,也是可以享受优惠活动的。这次轻量服务器在金秋活动中力度折扣比较大,2G5M配置年付...
Hostodo是一家成立于2014年的国外VPS主机商,现在主要提供基于KVM架构的VPS主机,美国三个地区机房:拉斯维加斯、迈阿密和斯波坎,采用NVMe或者SSD磁盘,支持支付宝、PayPal、加密货币等付款方式。商家最近对于上架不久的斯波坎机房SSD硬盘VPS主机提供66折优惠码,适用于1GB或者以上内存套餐年付,最低每年12美元起。下面列出几款套餐配置信息。CPU:1core内存:256MB...