初级经济基础
单选题回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A 广度优先B 活结点优先C 扩展结点优先D 深度优先
题目
单选题
回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
A
广度优先
B
活结点优先
C
扩展结点优先
D
深度优先
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
回溯法中常见的两类典型的解空间树是子集树和排列树。()
此题为判断题(对，错)。
正确答案:√
第2题：
回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()
此题为判断题(对，错)。
正确答案:√
第3题：
分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()
此题为判断题(对，错)。
正确答案:√
第4题：
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
正确答案: 回溯法中常见的两类典型的解空间树是子集树和排列树。
当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。这类子集树通常有2n个叶结点，遍历子集树需O（2n）计算时间。
当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要O（n!）计算时间。
第5题：
回溯法在解空间树T上的搜索方式是（）
- A、深度优先
- B、广度优先
- C、最小耗费优先
- D、活结点优先
正确答案:A
第6题：
回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()
此题为判断题(对，错)。
正确答案:×
第7题：
（接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
正确答案：C
同上一题解析
同上一题解析
第8题：
回溯法解旅行售货员问题时的解空间树是子集树。()
此题为判断题(对，错)。
正确答案:√
第9题：
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
- A、回溯法
- B、分支限界法
- C、回溯法和分支限界法
- D、动态规划
正确答案:A
第10题：
回溯算法和分支限界法的问题的解空间树不会是（）
- A、有序树
- B、子集树
- C、排列树
- D、无序树
正确答案:D