试题详情
- 单项选择题关于回溯算法和分支限界法,以下()是不正确描述。
A、回溯法中,每个活结点只有一次机会成为扩展结点
B、分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中
C、回溯法采用深度优先的结点生成策略
D、分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略
- A
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构与算法里,鸡兔同笼是()经典算法
- 大整数乘法算法是()算法。
- 数据结构与算法里,计算字符串长度的C语言
- 负载因子(装填因子)是哈希表的一个重要参
- 数据结构中,查找表采用顺序存储结构简称为
- 以下能正确定义数组并赋初值正确的语句是:
- 下面属于构造散列函数的方法是()
- 数据结构与算法里,计算完数和,有累加器名
- 贪心算法从初始阶段开始,每一个阶段总是作
- 数据结构与算法里,青蛙过河案例中,如果河
- 数据结构与算法里,希尔排序又称为()。
- 秦始皇吞并六国使用的远交近攻,逐个击破的
- 希尔排序就稳定性和内外排序而言,属于()
- 当表达式的值第一次为假时,while的循
- 一般来说,递归需要有边界条件、递归前进段
- 数据结构与算法里,改进的冒泡排序最好的情
- 设x1、x
- 循环控制组成要素不包含()。
- Prim算法和Dijkstra算法选择下
- 数据结构与算法里,冒泡排序核心思想是()