北语17秋《算法与数据分析》作业3答案资料
1.分支限界法与回溯法的相同点是A.求解目标相同答案请咨询QQ或微信515224986
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分
更多学习资料请登录www.openhelp100.com
页:
[1]