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

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

回溯法在解空间树T上的搜索方式是（）

  • A、深度优先
  • B、广度优先
  • C、最小耗费优先
  • D、活结点优先

参考答案

更多 “回溯法在解空间树T上的搜索方式是（）A、深度优先B、广度优先C、最小耗费优先D、活结点优先” 相关考题
考题 下面不是分支界限法搜索方式的是() A.广度优先B.最小耗费优先C.最大效益优先D.深度优先
查看答案
考题 分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。() 此题为判断题(对，错)。
查看答案
考题 以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。() 此题为判断题(对，错)。
查看答案
考题 以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。() 此题为判断题(对，错)。
查看答案
考题 回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。() 此题为判断题(对，错)。
查看答案
考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
查看答案
考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
考题 在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。A．深度优先B．广度优先C．自底向上D．拓扑序列
查看答案
考题 在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。A．深度优先B．广度优先C．自底向上D．拓扑序列
查看答案
考题 在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S 在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。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、深度优先
查看答案
考题 分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。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 层次优先遍历
查看答案
考题 单选题回溯法在解空间树T上的搜索方式是（）A 深度优先B 广度优先C 最小耗费优先D 活结点优先
查看答案
考题 填空题以广度优先或以最小耗费方式搜索问题解的算法称为（）。
查看答案
热门标签
最新试卷