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

A、 回溯法中每个活结点只有一次机会成为扩展结点
B、 分支限界法中活结点一旦成为扩展结点就一次性产生其所有儿子结点在这些儿子结点中那些导致不可行解或导致非最优解的儿子结点被舍弃其余儿子加入活结点表中
C、 回溯法采用深度优先的结点生成策略
D、 分支限界法采用广度优先或最小耗费优先最大效益优先的结点生成策略
下载APP答题
由4m***my提供 分享 举报 纠错

相关试题

单选题 回溯法解旅行售货员问题时的解空间树是( )。

A、子集树
B、排列树
C、深度优先生成树
D、广度优先生成树

单选题 分支限界法解最大团问题时,活结点表的组织形式是( )。

A、最小堆
B、最大堆
C、
D、数组

单选题 下列算法中不能解决0/1背包问题的是( )

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

单选题 下列算法中通常以自底向上的方式求解最优解的是( )。

A、备忘录法
B、动态规划法
C、贪心法
D、回溯法

单选题 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为( ) 。

A、O(n2n)
B、O(nlogn)
C、O(2n)
D、O(n)

单选题 下面问题( )不能使用贪心法解决。

A、单源最短路径问题
B、N皇后问题
C、最小花费生成树问题
D、背包问题

单选题 下面不是分支界限法搜索方式的是( )。

A、广度优先
B、最小耗费优先
C、最大效益优先
D、深度优先

单选题 二分搜索算法是利用( )实现的算法。

A、分治策略
B、动态规划法
C、贪心法
D、回溯法