题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-03-18 18:03:36

[单项选择]()不能保证求得0-1背包问题的最优解。
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略

更多"()不能保证求得0-1背包问题的最优解。"的相关试题:

[简答题]描述0-1背包问题。
[填空题]用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
[填空题]0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
[简答题]用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
[单项选择]值班员在车厢补票,不按规定使用补票机背包;金柜、票据柜、票据袋、背包中放存规定外物品,属于()问题。
A. 红线
B. A1
C. A2
D. B
[简答题]举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
[简答题]使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。
[单项选择]当成本法求得的价值大大高于市场法或收益法求得的价值时,说明( )。
A. 房地产市场存在着泡沫
B. 房地产市场不景气
C. 房地产市场很繁荣
D. 房地产市场不存在泡沫
[单项选择]对实际应用问题建立数学模型并求得结果后,还需要根据建模的目的和要求,利用相关知识,结合研究对象的特点,进行模型分析。模型分析工作一般不包括 () 。
A. 模型的合理性分析
B. 模型的误差分析
C. 模型的先进性分析
D. 参数的灵敏性分析
[单项选择]一台变压器在高压侧做空载实验求得的参数与在低压侧做实验求得的参数相比().
A. 大K2
B. 大K倍
C. 相同
D. 小K2
[单项选择]条件相同的四边支承双向板,采用上限解法求得的极限荷载一般要比采用下限解法求得的极限荷载()。
A. 大
B. 小
C. 相等
D. 无法比较
[单项选择]甲与乙驾驶摩托车,某晚在马路上追上斜挎背包、在路边行走的某女,并上前抢其背包,被此女发现,拉住背包不放手,乙强拉硬拽,抢走背包离去。甲的行为应如何定性( )
A. 抢夺罪
B. 敲诈勒索罪
C. 抢劫罪
D. 侵占罪
[单项选择]某建设项目当设定折现率为15%时,求得的净现值为186万元;当设定折现率为18%时,求得折现率为-125万元,则该建设项目的内部收益率应是( )。
A. 16.79%
B. 17.28%
C. 18.64%
D. 19.79%
[单项选择]盈利目标是通过( )比较求得的。
A. 销售收入和销售量
B. 销售量与固定成本
C. 固定成本与销售总成本
D. 销售总成本与销售收入
[单项选择]盈亏转折点是通过( )求得的。
A. 固定成本和变动成本
B. 销售收入和固定成本
C. 销售收入和变动成本
D. 销售收入和销售总成本
[单项选择]网络营销面临许多传统营销活动无法碰到的问题,如网上销售的产品质量保证问题、()问题,以及信息安全与保护问题等等。
A. 网上电子支付
B. 电子合同
C. 消费者隐私保护
D. 网上税收

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码