第六章分支限界法20秋人大测试题
第六章分支限界法1.[判断题]分支限界法是一种既带有系统性又带有跳跃性的搜索算法。
中国人民大学作业无忧答案网整理
A.错误
B.正确
正确答案:——B——
2.[单选题]广度优先是（ ）的一搜索方式。
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案:——A——
3.[单选题]下列算法中不能解决0/1背包问题的是（ ）。
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
正确答案:——A——
4.[单选题]最大效益优先是（ ）的一搜索方式。
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案:————
5.[单选题]在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是（ ）。
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集树问题
正确答案:————
6.[判断题]分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。
A.错误
B.正确
正确答案:————
7.[判断题]最大效益优先是分支界限法的一搜索方式。
A.错误
B.正确
正确答案:————
转载注明 无忧答案网
页:
[1]