北语17秋算法和数据分析作业1.pdfVIP

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.