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

小薇老师

1.  分支限界法与回溯法的相同点是

A. 求解目标相同


B. 搜索方式相同


C. 对扩展结点的扩展方式相同


D. 都是一种在问题的解空间树T中搜索问题解的算法

正确资料：D      满分：5  分
2.  Strassen矩阵乘法是利用什么实现的算法

A. 分治策略


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：A      满分：5  分
3.  下列算法中不能解决0/1背包问题的是

A. 贪心法


B. 动态规划


C. 回溯法


D. 分支限界法

正确资料：A      满分：5  分
4.  下列随机算法中运行时有时候成功有时候失败的是

A. 数值概率算法


B. 舍伍德算法


C. 拉斯维加斯算法


D. 蒙特卡罗算法

正确资料：C      满分：5  分
5.  下列是动态规划算法基本要素的是

A. 定义最优解


B. 构造最优解


C. 算出最优解


D. 子问题重叠性质

正确资料：D      满分：5  分
6.  回溯法搜索状态空间树是按照什么的顺序

A. 中序遍历


B. 广度优先遍历


C. 深度优先遍历


D. 层次优先遍历

正确资料：C      满分：5  分
7.  采用广度优先策略搜索的算法是

A. 分支界限法


B. 动态规划法


C. 贪心法


D. 回溯法

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

A. 分治法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：B      满分：5  分
9.  下面问题哪个不能使用贪心法解决

A. 单源最短路径问题


B. N皇后问题


C. 最小花费生成树问题


D. 背包问题

正确资料：B      满分：5  分
10.  合并排序算法是利用

A. 分治策略


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：A      满分：5  分
1.  任何可用计算机求解的问题所需的时间都与其规模无关。

A. 错误


B. 正确

正确资料：A      满分：5  分
2.  分支限界法与回溯法的求解目标相同

A. 错误


B. 正确

正确资料：A      满分：5  分
3.  优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点

A. 错误


B. 正确

正确资料：B      满分：5  分
4.  分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。

A. 错误


B. 正确

正确资料：B      满分：5  分

quanjinpen

谋学网不错！

zzz123

谢谢，满分

战神猫阿修罗

同学推荐的

贺榆皓

OK，资料不错