单选题

使用分支限界法解决0-1背包问题时组织活结点表的方式为(  )

A、

大根堆

B、

数组

C、

小根堆

D、

下载APP答题
由4l***kc提供 分享 举报 纠错

相关试题

单选题 以下哪种排序算法属于分治法?(  )。

A、冒泡排序
B、插入排序
C、归并排序
D、计数排序

单选题 下面是贪心算法的基本要素的是(  )。

A、重叠子问题
B、构造最优解
C、贪心选择性质
D、定义最优解

单选题 使用分治法求解不需要满足的条件是(  )。

A、子问题必须是一样的
B、子问题不能够重复
C、子问题的解可以合并
D、原问题和子问题使用相同的方法解

单选题 回溯法的核心是(  )。

A、广度优先搜索 + 剪支
B、深度优先搜索 + 剪支
C、贪心选择
D、动态规划

单选题 下面问题(  )不能使用贪心法解决。

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

单选题 穷举法的核心思想是(  )。

A、分而治之
B、深度优先搜索
C、枚举所有可能解
D、动态规划

单选题 算法的渐近时间复杂度忽略(  )。

A、最高次项
B、低次项和常数系数
C、递归调用
D、循环次数

单选题 以下哪个不是算法的特性?(  )。

A、有穷性
B、确定性
C、输入输出
D、唯一性