单选题 回溯法是在问题解空间中按(  )策略从根结点出发搜索的。

A、 广度优先
B、 活结点优先
C、 扩展结点优先
D、 深度优先
下载APP答题
由4l***w7提供 分享 举报 纠错

相关试题

单选题 在解空间树中采用深度优先搜索并通过剪支函数进行剪支的求解方法称为(  )。

A、动态规划
B、分支限界法
C、贪心法
D、回溯法

单选题 有关回溯法说法正确的是(  )。

A、回溯法只能求最优解问题
B、回溯法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法
C、回溯法是一种广度优先搜索的搜索算法
D、回溯法是一种最大效益或最小费用优先搜索的方法

单选题 回溯法搜索解空间树是按照(  )的顺序。

A、中序遍历
B、广度优先遍历
C、深度优先遍历
D、层次优先遍历

单选题 下述有关搜索过程描述错误的是(  )

A、当解空间结构是一棵树时,搜索从根开始
B、搜索过程中,正在生成孩子的结点称为扩展结点
C、搜索过程中,所有孩子结点均已生成的结点称为扩展结点
D、搜索过程中,所有孩子结点均已生成的结点称为死结点

单选题 不影响回溯法的搜索效率的是(  )。

A、问题的解空间即搜索范围
B、约束函数和限界函数的计算时间
C、搜索方法
D、满足约束函数和限界函数的结点个数

单选题 以下关于回溯法的说法,错误的是(  )。

A、回溯法一般会将解空间组织成树形结构并按照深度优先的顺序遍历
B、回溯法可以适用于求所有解、某个解、最优解等各种问题
C、回溯法能够保证生成时间复杂度较低的算法
D、回溯法的编程中有“当前搜索路径”的概念,需要保存当前路径上结点的状态

单选题 在解空间树中不断回头寻找目标的方法称为(  )。

A、动态规划
B、贪心法
C、回溯法
D、概率算法

单选题 回溯法可以使用(  )方法实现。

A、迭代或者递归
B、仅递归
C、仅迭代
D、查找或者排序