谋学网www.mouxue.com
1. 回溯法解旅行售货员问题时的解空间树是
A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树
满分：5 分
2. 以下不可以使用分治法求解的是
A. 棋盘覆盖问题
B. 选择问题
C. 归并排序
D. 0/1背包问题
满分：5 分
3. 实现最大子段和利用的算法是
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
满分：5 分
谋学网www.mouxue.com
4. 最大效益优先是下列哪项的一种搜索方式
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
满分：5 分
5. 下列算法中通常以自底向上的方式求解最优解的是
A. 备忘录法
B. 动态规划法
C. 贪心法
D. 回溯法
满分：5 分
6. 二分搜索算法是利用什么实现的算法
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
满分：5 分
谋学网www.mouxue.com
7. 下列算法中通常以深度优先方式系统搜索问题解的是
A. 备忘录法
B. 动态规划法
C. 贪心法
D. 回溯法
满分：5 分
8. 用分支限界法设计算法的第二步是
A. 针对所给问题，定义问题的解空间（对解进行编码
B. 确定易于搜索的解空间结构（按树或图组织解）
C. 以广度优先或以最小耗费（最大收益）优先的方式搜索解空间
D. 在搜索过程中用剪枝函数避免无效搜索
满分：5 分
9. 下列不是动态规划算法基本步骤的是
A. 找出最优解的性质
B. 构造最优解
C. 算出最优解
D. 定义最优解
满分：5 分
谋学网www.mouxue.com
10. 下面不是分支界限法搜索方式的是
A. 广度优先
B. 最小耗费优先
C. 最大效益优先
D. 深度优先
满分：5 分
1. 利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法
A. 错误
B. 正确
满分：5 分
2. 矩阵连乘问题的算法可由动态规划设计实现。
A. 错误
B. 正确
满分：5 分
3. 算法的复杂性没有时间复杂性和空间复杂性之分
A. 错误
B. 正确
满分：5 分
4. 以深度优先方式系统搜索问题解的算法称为回溯法。
A. 错误
谋学网www.mouxue.com
B. 正确
满分：5 分
5. 程序是算法用某种程序设计语言的具体实现
A. 错误
B. 正确
满分：5 分
6. 数值概率算法常用于数值问题的求解。
A. 错误
B. 正确
满分：5 分
7. 算法是指解决问题的一种方法或一个过程。
A. 错误
B. 正确
满分：5 分
8. 拉斯维加斯算法找到的解不一定是正确解。
A. 错误
B. 正确
满分：5 分
9. 计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。
A. 错误
谋学网www.mouxue.com
B. 正确
满分：5 分
10. 问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。
A. 错误
B. 正确
满分：5
分
北语17秋《算法与数据分析》作业1
