分支限界法解装载问题时,活结点表的组织形式是( )。
A: 最小堆
B: 最大堆
C: 栈
D: 数组
A: 最小堆
B: 最大堆
C: 栈
D: 数组
举一反三
- 优先队列式分支限界法解问题时，活结点表的组织形式可能是（ ）。 A: 最大堆 B: 栈 C: 最小堆 D: 数组
- 优先队列分支限界法解旅行商问题时，活结点表的组织形式是（） A: 最小堆 B: 最大堆 C: 栈 D: 数组
- 分枝限界法求解0/1背包问题时,活结点表的组织形式是( )。 A: 哈希表 B: 队列或者优先队列 C: 栈 D: 数组
- 根据活结点表的组织方式不同，分支限界法包括（ ）等形式。 A: 单调队列式分支限界法 B: 队列式分支限界法 C: 栈式分支限界法 D: 二叉树式分支限界法 E: 优先队列式分支限界法
- 分枝限界法求解 0/1 背包问题时，活结点表的组织形式是（ ）。 A: 小根堆 B: 大根堆 C: 栈 D: 数组