剖击而知
去百度文库,查看完整内容>内容来自用户:银来阁昆明理工大学2019年博士研究生招生考试试题考试科目代码:2035考试科目名称:算法分析与设计考生答题须知1.所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。请考生务必在答题纸上写清题号。2.评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。3.答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。4.答题时不准使用涂改液等具有明显标记的涂改用品。一、选择题(每题2分,共20分)|1、二分搜索算法是利用( )实现的算法。|A、分治策略B、动态规划法C、贪心法D、回溯法|2、在下列算法中有时找不到问题解的是( )。|A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法|3、以下不可以使用分治法求解的是( )。|A棋盘覆盖问题B选择问题C归并排序D0/1背包问题|4、下列算法中通常以深度优先方式系统搜索问题解的是( )。|A、备忘录法B、动态规划法C、贪心法D、回溯法|5、分支限界法解最大团问题时,活结点表的组织形式是( )。|A、最小堆B、最大堆C、栈D、数组|6、回溯法的效率不依赖于下列哪些因素( )。|A、满足显约束的值的个数B、计算约束函数的时间|C、计算限界函数的时间D、确定解空间的时间|7、( )是贪心算法与动态规划算法的共同点。|A、重叠子问题B、构造最优解C