第六章分支限界法20秋人大测试题

open

第六章分支限界法
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.正确
    正确答案:————
转载注明 无忧答案网