登陆题目详情
单选题 关于背包问题,正确的是()
学科：默认课程
时间：2026-03-27 14:05:53
相关题目
相关作业
题目1单选题
两艘船的装载问题用回溯法求解()A. 总能求得最优解,保证两艘船都装满B. 效率低于贪心算法,通常不用C. 可以求出解,但不一定能把两艘船装满D. 无法求解,也不能保证两艘船都装满
题目2单选题
采用贪心算法求解最优装载问题的主要计算量在于()A. 贪心选择B. 集装箱排序C. 初始化数据结构D. 输出装载方案
题目3单选题
常见的两种分支限界法为()A. 广度优先分支限界法与深度优先分支限界法B. 队列式(FIFO)分支限界法与堆栈式分支限界法C. 排列树法与子集树法D. 队列式(FIFO)分支限界法与优先队列式分支限界法
题目4单选题
贪心算法与动态规划算法的主要区别是A. 最优子结构B. 贪心选择性质C. 构造最优解D. 构造最优解D.定义最优解
题目5单选题
最优装载问题的贪心策略是A. 选择当前价值最大的箱子B. 选择当前重量最重的箱子C. 选择当前价值最小的箱子D. 选择当前重量最轻的箱子
题目6单选题
分支限界法解旅行商问题时的解空间树是()A. 子集树B. 排列树C. 深度优先生成树D. 广度优先生成树
题目7单选题
在动态规划算法中,关于重叠子问题的处理方法是A. 对每一个子问题只需求解一次并保存解,当再次遇到此子问题时,只需调用此解B. 对每一个子问题必须求解一次不保存解,当再次遇到此子问题时,还需再次求解C. 对每一个子问题只求解这次需使用的解,当再次遇到此子问题时,还需再次求解D. 对每一个子问题不需求解一次更不保存,当再次遇到此子问题时,再来进行求解
题目8单选题
批处理作业调度问题的解空间树为A. 排列树B. 子集树C. n叉树D. 随问题而动态变化的树
题目9单选题
线性表进行二分查找法查找,其前提条件是()A. 线性表以顺序方式存储,并且按关键码值排好序B. 线性表以链式方式存储,并且按关键码值排好序C. 线性表以顺序方式存储,并且按关键码的检索频率排好序D. 线性表以链式方式存储,并且按关键码的检索频率排好序
题目10单选题
求解最大值问题时,整数规划的最优值与其对应的线性规划的最优值之间的关系是A. 整数规划的最优值等于其线性规划的最优值B. 整数规划的最优值小于等于其线性规划的最优值C. 没法比较D. 整数规划的最优值大于等于其线性规划的最优值
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
