题目内容

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

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

查看答案

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

更多问题

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

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

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

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

下面问题（）不能使用贪心法解决。

A. 单源最短路径问题
B. n皇后问题
C. 最小花费生成树问题
D. 背包问题

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。

A. O(n)
B. O(n2)
C. O(n3)
D. O(nlog2n)