(65)不能保证求得0-1背包问题的最优解。

admin2019-04-22 19

问题 (65)不能保证求得0-1背包问题的最优解。

选项 A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略

答案B

解析题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。

转载请注明原文地址:https://kaotiyun.com/show/JaRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。
计算机运行过程中，进行中断处理时需保存现场，其目的是()。
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
(38)不属于PKICA(认证中心)的功能。
netstat-r命令的功能是()。

随机试题

黏液变性是指间质内有：
下列哪项是甲亢病人术前必不可少的药物准备：
留24h尿标本做17-羟类固醇检验，常用的防腐剂是()。
甲施工企业与乙钢铁公司订立了一份钢材购销合同，合同约定乙钢铁公司向甲施工企业交付200t钢材，货款80万元，甲施工企业向乙钢铁公司支付定金10万元；如任何一方不履行合同应支付违约金15万元。乙钢铁公司因将钢材卖给丙施工企业而无法向甲施工企业交付，给甲施工企
无效合同的法律效力()。
“如果你的两个得力下属一直吵架．你会怎么处理?”这类问题属于()。
从下列两题中任选一题作答：结合教育实际，说一说如何促进学生创造力的提高。
Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel
A、Regulardelay.B、Danger.C、Thehighcost.D、Asmallspace.A本题考查细节。由句(5—1)可知，女士认为乘飞机的缺点是比较危险，因为毕竟我们都在高高的空中，故排除B；由句(5—2)可知，男士称乘
StatesExperimentwithOut-of-ClassroomLearning[A]AttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummerti

最新回复(0)

(65)不能保证求得0-1背包问题的最优解。

软件设计师上午基础知识考试

软考中级

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。

计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)

(38)不属于PKICA(认证中心)的功能。

netstat-r命令的功能是()。

黏液变性是指间质内有：

下列哪项是甲亢病人术前必不可少的药物准备：

留24h尿标本做17-羟类固醇检验，常用的防腐剂是()。

无效合同的法律效力()。

“如果你的两个得力下属一直吵架．你会怎么处理?”这类问题属于()。

从下列两题中任选一题作答：结合教育实际，说一说如何促进学生创造力的提高。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

A、Regulardelay.B、Danger.C、Thehighcost.D、Asmallspace.A本题考查细节。由句(5—1)可知，女士认为乘飞机的缺点是比较危险，因为毕竟我们都在高高的空中，故排除B；由句(5—2)可知，男士称乘

StatesExperimentwithOut-of-ClassroomLearning[A]AttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummerti

(65)不能保证求得0-1背包问题的最优解。

软件设计师上午基础知识考试

软考中级

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。

通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。

计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)

(38)不属于PKICA(认证中心)的功能。

netstat-r命令的功能是()。

黏液变性是指间质内有：

下列哪项是甲亢病人术前必不可少的药物准备：

留24h尿标本做17-羟类固醇检验，常用的防腐剂是()。

无效合同的法律效力()。

“如果你的两个得力下属一直吵架．你会怎么处理?”这类问题属于()。

从下列两题中任选一题作答：结合教育实际，说一说如何促进学生创造力的提高。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

A、Regulardelay.B、Danger.C、Thehighcost.D、Asmallspace.A本题考查细节。由句(5—1)可知，女士认为乘飞机的缺点是比较危险，因为毕竟我们都在高高的空中，故排除B；由句(5—2)可知，男士称乘

StatesExperimentwithOut-of-ClassroomLearning[A]AttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummerti

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。