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

李老师

17秋《算法与数据分析》作业1
试卷总分：100       测试时间：--
单选题
判断题

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