算法设计与分析答案2023

第六章测试

1.在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是( )。
A:回溯法和分支限界法
B:回溯法求解子集树问题 C:分支限界法 D:回溯法
答案:C
2.分支限界法与回溯法的相同点是：都是一种在问题的（ ）中搜索问题解的算法。
A:排列树T B:解空间树T
C:子集树T D:二叉搜索树T 3.优先队列式分支限界法解问题时，活结点表的组织形式可能是（ ）。
A:最大堆 B:栈 C:数组
D:最小堆 4.具有限界函数的广度优先生成搜索解空间树法称为回溯法。（ ）
A:对 B:错 5.旅行售货员问题的解空间树是一棵子集树。（ ）
A:错 B:对