《北语19春《算法与数据分析》作业4》由会员分享，可在线阅读，更多相关《北语19春《算法与数据分析》作业4（4页珍藏版）》请在金锄头文库上搜索。
1、19春算法与数据分析作业4-0001试卷总分:100 得分:100一、 单选题 (共 10 道试题,共 50 分)1.二分搜索算法是利用什么实现的算法A.分治策略B.动态规划法C.贪心法D.回溯法正确答案:A2.下面是贪心算法的基本要素的是A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解正确答案:C3.衡量一个算法好坏的标准是A.运行速度快B.占用空间少C.时间复杂度低D.代码短正确答案:C4.蒙特卡罗算法是以下的哪种A.分支界限算法B.概率算法C.贪心算法D.回溯算法正确答案:B5.贪心算法与动态规划算法的共同点是A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质正确答
2、案:D6.使用分治法求解不需要满足的条件是A.子问题必须是一样的B.子问题不能够重复C.子问题的解可以合并D.原问题和子问题使用相同的方法解正确答案:A7.回溯法的效率不依赖于下列哪些因素A.满足显约束的值的个数B.计算约束函数的时间C.计算限界函数的时间D.确定解空间的时间正确答案:D8.舍伍德算法是以下的哪一种A.分支界限算法B.概率算法C.贪心算法D.回溯算法正确答案:B9.下列不是动态规划算法基本步骤的是A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解正确答案:A10.实现循环赛日程表利用的算法是A.分治策略B.动态规划法C.贪心法D.回溯法正确答案:A二、 判断题 (共
3、 10 道试题,共 50 分)1.快速排序算法不是基于分治策略的一种排序算法。A.错误B.正确正确答案:A2.算法的“确定性”指的是组成算法的每条指令是清晰的，有歧义的。A.错误B.正确正确答案:A3.程序是算法用某种程序设计语言的具体实现A.错误B.正确正确答案:B4.动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。A.错误B.正确正确答案:B5.分支限界法与回溯法的求解目标相同A.错误B.正确正确答案:A6.常见的分支限界法的算法框架有3种A.错误B.正确正确答案:A7.计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。A.错误B.正确正确答案:B8.设计动态规划算法的主要步骤有5步A.错误B.正确正确答案:A9.利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法A.错误B.正确正确答案:B10.贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。A.错误B.正确正确答案:B
