贪心算法是一种______的算法。

admin2010-12-17 40

问题贪心算法是一种______的算法。

选项 A、不求最优，只求满意
B、只求最优
C、求取全部可行解
D、求取全部最优解

答案A

解析贪心算法是一种不追求最优解，只希望得到较为满意解的方法，一般可以快速得到满意的解，因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。

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

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

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

软考中级

相关试题推荐

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
数据压缩的实现与OSI中密切相关的层次是(17)。
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(46)个插脚，其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类，使用EIARS-232C接口进行数据通信时，至少
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。
在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。

随机试题

女性，50岁。慢性萎缩性胃炎20余年。胃镜检查，胃窦部大弯侧可见一直径约1cm的息肉状隆起。活体检查，病理诊断为中分化腺癌。手术切除癌组织局限于黏膜内。符合该患者早期胃癌的肉眼类型是
对抗艾滋病病毒有效的药物配伍是
诊断前置胎盘最可靠而安全的方法是
下列哪种麻醉药和辅助麻醉药可引起小儿全麻后躁动不安、抽搐等
下列说法正确的是
有的人即使长时间处于高强度的压力下，也不会感到疲劳，而有的人哪怕干一点活也会觉得累。这除了体质或者习惯不同之外，还可能与基因不同有关。英国格拉斯哥大学的研究小组通过对50名慢性疲劳综合症患者基因组的观察，发现这些患者的某些基因与同年龄、同性别健康人的基因是
Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,
WhereHaveAlltheBeesGone?Scientistswhostudyinsectshavearealmysteryontheirhands.Allacrossthecountry,honey
大规模地
Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe

最新回复(0)

贪心算法是一种______的算法。

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

软考中级

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

数据压缩的实现与OSI中密切相关的层次是(17)。

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(46)个插脚，其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类，使用EIARS-232C接口进行数据通信时，至少

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。

女性，50岁。慢性萎缩性胃炎20余年。胃镜检查，胃窦部大弯侧可见一直径约1cm的息肉状隆起。活体检查，病理诊断为中分化腺癌。手术切除癌组织局限于黏膜内。符合该患者早期胃癌的肉眼类型是

对抗艾滋病病毒有效的药物配伍是

诊断前置胎盘最可靠而安全的方法是

下列哪种麻醉药和辅助麻醉药可引起小儿全麻后躁动不安、抽搐等

下列说法正确的是

Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,

WhereHaveAlltheBeesGone?Scientistswhostudyinsectshavearealmysteryontheirhands.Allacrossthecountry,honey

大规模地

Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe