17秋《算法与数据分析》作业1

17秋《算法与数据分析》作业1Y1Z傲朋学习网
试卷总分：100       测试时间：--Y1Z傲朋学习网
单选题Y1Z傲朋学习网
判断题Y1Z傲朋学习网
Y1Z傲朋学习网
一、单选题（共 10 道试题，共 50 分。）VY1Z傲朋学习网
1.  回溯法解旅行售货员问题时的解空间树是Y1Z傲朋学习网
A. 子集树Y1Z傲朋学习网
B. 排列树Y1Z傲朋学习网
C. 深度优先生成树Y1Z傲朋学习网
D. 广度优先生成树Y1Z傲朋学习网
      满分：5  分Y1Z傲朋学习网
2.  以下不可以使用分治法求解的是Y1Z傲朋学习网
A. 棋盘覆盖问题Y1Z傲朋学习网
B. 选择问题Y1Z傲朋学习网
C. 归并排序Y1Z傲朋学习网
D. 0/1背包问题Y1Z傲朋学习网
      满分：5  分Y1Z傲朋学习网
3.  实现最大子段和利用的算法是Y1Z傲朋学习网
A. 分治策略Y1Z傲朋学习网
B. 动态规划法Y1Z傲朋学习网
C. 贪心法Y1Z傲朋学习网
D. 回溯法Y1Z傲朋学习网
      满分：5  分Y1Z傲朋学习网
4.  最大效益优先是下列哪项的一种搜索方式Y1Z傲朋学习网
A. 分支界限法Y1Z傲朋学习网
B. 动态规划法Y1Z傲朋学习网
C. 贪心法Y1Z傲朋学习网
D. 回溯法Y1Z傲朋学习网
      满分：5  分Y1Z傲朋学习网
5.  下列算法中通常以自底向上的方式求解最优解的是Y1Z傲朋学习网
A. 备忘录法Y1Z傲朋学习网
B. 动态规划法Y1Z傲朋学习网
C. 贪心法Y1Z傲朋学习网
D. 回溯法Y1Z傲朋学习网
      满分：5  分Y1Z傲朋学习网
6.  二分搜索算法是利用什么实现的算法Y1Z傲朋学习网
A. 分治策略Y1Z傲朋学习网
B. 动态规划法