题目内容

下面（）函数是回溯法中为避免无效搜索采取的策略。

A. 递归函数
B. 剪枝函数
C. 随机数函数
D. 搜索函数

查看答案

搜索结果不匹配？点我反馈

更多问题

分枝限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A. 广度优先
B. 活结点优先
C. 扩展结点优先
D. 深度优先

常见的两种分枝限界法为（）。

A. 广度优先分枝限界法与深度优先分枝限界法
B. 队列式（FIFO）分枝限界法与堆栈式分枝限界法
C. 排列树法与子集树法
D. 队列式（FIFO）分枝限界法与优先队列式分枝限界法

分枝限界法求解0/1背包问题时，活结点表的组织形式是（）。

A. 小根堆
B. 大根堆
C. 栈
D. 数组

优先队列式分枝限界法选取扩展结点的原则是（）。

A. 先进先出
B. 后进先出
C. 结点的优先级
D. 随机