分支限界法中活结点有()机会成为扩展结点。

A. 1次
B. 2次
C. 3次
D. 任意次

旅行售货员问题的解空间树是一颗()。

A. 无序树
B. 子集树
C. 排列树
D. 红黑树

电路板排列问题的解空间树是一颗()。

A. 无序树
B. 子集树
C. 排列树
D. 红黑树

最大团问题的解空间树是一颗()。

A. 无序树
B. 子集树
C. 排列树
D. 红黑树

布线问题的解空间是()。

A. 无序树
B. 子集树
C. 排列树
D. 图

解决0/1背包问题可以使用多种算法,下列算法在求解时需要排序的是()。

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

分支限界法的搜索策略师:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。

分支限界法中常见的选择扩展结点的方式有____和____。

问题的解空间树是表示问题解空间的一颗____。

为有效选择下一扩展结点,加速搜索进程,在每一活结点处,计算一个____。