网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

具有剪枝函数的深度优先生成法称为回溯法

参考答案和解析
对
更多 “具有剪枝函数的深度优先生成法称为回溯法” 相关考题
考题 以深度优先方式系统搜索问题解的算法称为() A.分支界限算法B.概率算法C.贪心算法D.回溯算法
查看答案
考题 分支限界法指具有限界函数的深度优先生成法。() 此题为判断题(对，错)。
查看答案
考题 以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。() 此题为判断题(对，错)。
查看答案
考题 回溯法通常以深度优先方式系统搜索问题解。() 此题为判断题(对，错)。
查看答案
考题 回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。() 此题为判断题(对，错)。
查看答案
考题 回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复
查看答案
考题 下面哪种函数是回溯法中为避免无效搜索采取的策略（）A、递归函数B、剪枝函数C、随机数函数D、搜索函数
查看答案
考题 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
查看答案
考题 回溯法在解空间树T上的搜索方式是（）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 错
查看答案
考题 单选题关于回溯算法和分支限界法，以下（）是不正确描述。A 回溯法中，每个活结点只有一次机会成为扩展结点B 分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C 回溯法采用深度优先的结点生成策略D 分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
查看答案
考题 单选题回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A 广度优先B 活结点优先C 扩展结点优先D 深度优先
查看答案
考题 单选题以深度优先方式系统搜索问题解的算法称为（）A 分支界限算法B 概率算法C 贪心算法D 回溯算法
查看答案
考题 单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A 深度优先算法B 宽度优先算法C 盲搜索算法D A算法
查看答案
考题 填空题回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。
查看答案
考题 单选题下列算法中通常以深度优先方式系统搜索问题解的是（）。A 备忘录法B 动态规划法C 贪心法D 回溯法
查看答案
考题 单选题回溯法解旅行售货员问题时的解空间树是（）。A 子集树B 排列树C 深度优先生成树D 广度优先生成树
查看答案
考题 单选题回溯法在解空间树T上的搜索方式是（）A 深度优先B 广度优先C 最小耗费优先D 活结点优先
查看答案
考题 单选题下面哪种函数是回溯法中为避免无效搜索采取的策略（）A 递归函数B 剪枝函数C 随机数函数D 搜索函数
查看答案
考题 单选题回溯法搜索状态空间树是按照（）的顺序。A 中序遍历B 广度优先遍历C 深度优先遍历D 层次优先遍历
查看答案
热门标签
最新试卷