求解n个物品得求解0/1背包问题，可以采用队列式分枝限界法或者优先队列式分枝限界法，（）。
A: 用队列式分枝限界法的最坏时间复杂度均为O(2n)。
B: 用队列式分枝限界法的最坏空间复杂度均为O(2n)。
C: 用优先队列式分枝限界法的最坏时间复杂度均为O(2n)。
D: 用优先队列式分枝限界法的最坏空间复杂度均为O(2n)。
A: 用队列式分枝限界法的最坏时间复杂度均为O(2n)。
B: 用队列式分枝限界法的最坏空间复杂度均为O(2n)。
C: 用优先队列式分枝限界法的最坏时间复杂度均为O(2n)。
D: 用优先队列式分枝限界法的最坏空间复杂度均为O(2n)。
举一反三
- 常见的两种分枝限界法为( )。 A: 广度优先分枝限界法与深度优先分枝限界法 B: 队列式(FIFO)分枝限界法与堆栈式分枝限界法 C: 排列树法与子集树法 D: 队列式(FIFO)分枝限界法与优先队列式分枝限界法
- 分枝限界法中采用优先队列检索的目的是______ 。
- 分枝限界法求解0/1背包问题时,活结点表的组织形式是( )。 A: 哈希表 B: 队列或者优先队列 C: 栈 D: 数组
- 针对0-1背包问题，采用优先队列式分支限界法，以下说法中正确的是（）。 A: 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级 B: 0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级，优先级由用户根据问题目标来确定，并不唯一。 C: 0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现 D: 0-1背包问题的优先队列式分支限界法需要用递归来实现。
- 关于分支限界法的说法，错误的 A: 分支限界法一般比回溯法使用更多内存空间 B: 分支限界法分为队列式分支限界法和优先队列式分支限界法 C: 分支限界法不能求解n皇后问题 D: 分支限界法一般更适合求解最优化问题