关于回溯算法和分支限界法,以下()是不正确描述。A、回溯法中,每个活结点只有一次机会成为扩展结点B、分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中C、回溯法采用深度优先的结点生成策略D、分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略

题目

关于回溯算法和分支限界法,以下()是不正确描述。

  • A、回溯法中,每个活结点只有一次机会成为扩展结点
  • B、分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中
  • C、回溯法采用深度优先的结点生成策略
  • D、分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

优先队列式分支限界法选取扩展结点的原则是()

A.先进先出

B.后进先出

C.结点的优先级

D.随机


参考答案:C

第2题:

优先队列式分支限界法选取扩展结点的原则是结点的优先级。()

此题为判断题(对,错)。


正确答案:√

第3题:

分支限界法与回溯法的相同点是()

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法


参考答案:D

第4题:

在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下()描述最为准确。

  • A、采用FIFO队列的队列式分支限界法
  • B、采用最小值堆的优先队列式分支限界法
  • C、采用最大值堆的优先队列式分支限界法
  • D、以上都常用,针对具体问题可以选择采用其中某种更为合适的方式

正确答案:D

第5题:

从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除()之外都是最常见的方式。

  • A、队列式分支限界法
  • B、优先队列式分支限界法
  • C、栈式分支限界法
  • D、FIFO分支限界法

正确答案:C

第6题:

分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()

此题为判断题(对,错)。


正确答案:√

第7题:

回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()

此题为判断题(对,错)。


正确答案:×

第8题:

关于分支限界法的搜索策略描述错误的是()

A.在扩展结点处,先生成其所有的儿子结点(分支)

B.从当前的活结点表中选择上一个扩展结点。

C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)

D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。


参考答案:B

第9题:

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

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

正确答案:A

第10题:

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

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

正确答案:A

更多相关问题