（满分）北语17秋《算法与数据分析》作业1

小薇老师

1.  回溯法解旅行售货员问题时的解空间树是

A. 子集树


B. 排列树


C. 深度优先生成树


D. 广度优先生成树

正确资料：A      满分：5  分
2.  以下不可以使用分治法求解的是

A. 棋盘覆盖问题


B. 选择问题


C. 归并排序


D. 0/1背包问题

正确资料：D      满分：5  分
3.  实现最大子段和利用的算法是

A. 分治策略


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：B      满分：5  分
4.  最大效益优先是下列哪项的一种搜索方式

A. 分支界限法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：A      满分：5  分
5.  下列算法中通常以自底向上的方式求解最优解的是

A. 备忘录法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：B      满分：5  分
6.  二分搜索算法是利用什么实现的算法

A. 分治策略


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：A      满分：5  分
7.  下列算法中通常以深度优先方式系统搜索问题解的是

A. 备忘录法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：D      满分：5  分
8.  用分支限界法设计算法的第二步是

A. 针对所给问题，定义问题的解空间（对解进行编码


B. 确定易于搜索的解空间结构（按树或图组织解）


C. 以广度优先或以最小耗费（最大收益）优先的方式搜索解空间


D. 在搜索过程中用剪枝函数避免无效搜索

正确资料：B      满分：5  分
9.  下列不是动态规划算法基本步骤的是

A. 找出最优解的性质


B. 构造最优解


C. 算出最优解


D. 定义最优解

正确资料：A      满分：5  分
10.  下面不是分支界限法搜索方式的是

A. 广度优先


B. 最小耗费优先


C. 最大效益优先


D. 深度优先

正确资料：D      满分：5  分

leodavy

谋学网资料就是好！

zzz123

一直都在用谋学网，不错！

zyongliang

谋学网还可以！

genezhu

下次优惠点