北语17秋《算法与数据分析》作业1答案资料

奥鹏作业答案

1.回溯法解旅行售货员问题时的解空间树是
A.子集树答案请咨询QQ或微信515224986

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分

更多学习资料请登录www.openhelp100.com