在下列算法设计方法中，(55)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(56)问题。

admin2009-02-15 51

问题在下列算法设计方法中，(55)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(56)问题。

选项 A、排序
B、检索
C、背包
D、0/1背包

答案D

解析贪心法在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决0/1背包问题，但不能解决一般的背包问题，这需要回溯法。

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

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

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

软考中级

相关试题推荐

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。
Windows2003的活动目录必须安装在(63)分区中。
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(2)计算机。

随机试题

A．房间隔缺损B．室间隔缺损C．法洛四联症D．动脉导管未闭肺动脉与主动脉相通()
下列犯罪，属于实质的一罪的是()
以行政合法性和制度化作为改革与发展的当务之急，这种行政发展模式被称为【】
绛舌薄白苔的主病是()(1994年第27题)
A．两性霉素B及其含脂复合制剂B．氟胞嘧啶C．三唑类D．丙烯胺类E．灰黄霉素通过抑制细胞色素P450依赖酶
患者，男，50岁，患消渴病5年，症见腰膝酸软，头晕耳鸣，骨蒸潮热，盗汗遗精、消渴，中医辨为肾阴虚症，处以六味地黄汤，药用：熟地黄24g，酒萸肉12g，山药12g，泽泻9g，牡丹皮g，茯苓9g，7剂，每日一剂，水煎服。药师调配复核时，其中呈圆形或椭圆形厚
加权法算均值，可以在次数分布表的基础上采用加权法计算平均数，计算公式为：，对其中代数符号认识正确的有(　　)。
某教材设置了“名家三部曲”专题，下列作品不适合选人该专题的是()。
Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh
Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

最新回复(0)

在下列算法设计方法中，(55)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(56)问题。

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

软考中级

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。

Windows2003的活动目录必须安装在(63)分区中。

利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(2)计算机。

A．房间隔缺损B．室间隔缺损C．法洛四联症D．动脉导管未闭肺动脉与主动脉相通()

下列犯罪，属于实质的一罪的是()

以行政合法性和制度化作为改革与发展的当务之急，这种行政发展模式被称为【】

绛舌薄白苔的主病是()(1994年第27题)

A．两性霉素B及其含脂复合制剂B．氟胞嘧啶C．三唑类D．丙烯胺类E．灰黄霉素通过抑制细胞色素P450依赖酶

加权法算均值，可以在次数分布表的基础上采用加权法计算平均数，计算公式为：，对其中代数符号认识正确的有( )。

某教材设置了“名家三部曲”专题，下列作品不适合选人该专题的是()。

Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh

Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

加权法算均值，可以在次数分布表的基础上采用加权法计算平均数，计算公式为：，对其中代数符号认识正确的有(　　)。