汇编选集奥鹏北语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:正确
正确答案:
Hostodo在九月份又发布了两款特别套餐,开设在美国拉斯维加斯、迈阿密和斯波坎机房,基于KVM架构,采用NVMe SSD高性能磁盘,最低1.5GB内存8TB月流量套餐年付34.99美元起。Hostodo是一家成立于2014年的国外VPS主机商,主打低价VPS套餐且年付为主,基于OpenVZ和KVM架构,美国三个地区机房,支持支付宝或者PayPal、加密货币等付款。下面列出这两款主机配置信息。CP...
10gbiz怎么样?10gbiz 美国万兆带宽供应商,主打美国直连大带宽,真实硬防。除美国外还提供线路非常优质的香港、日本等数据中心可供选择,全部机房均支持增加独立硬防。洛杉矶特色线路去程三网直连(电信、联通、移动)回程CN2 GIA优化,全天低延迟。中国大陆访问质量优秀,最多可增加至600G硬防。香港七星级网络,去程回程均为电信CN2 GIA+联通+移动,大陆访问相较其他香港GIA线路平均速度更...
Hostodo又发布了几款针对7月4日美国独立日的优惠套餐(Independence Day Super Sale),均为年付,基于KVM架构,采用NVMe硬盘,最低13.99美元起,可选拉斯维加斯或者迈阿密机房。这是一家成立于2014年的国外VPS主机商,主打低价VPS套餐且年付为主,基于OpenVZ和KVM架构,产品性能一般,支持使用PayPal或者支付宝等付款方式。商家客服响应也比较一般,推...