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

admin2010-12-17 30

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。
下面关于VTP协议的描述中，错误的是()。
某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。
以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。
______　工具在软件详细设计过程中不采用。
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB

随机试题

移位寄存器可分为()。
A．普萘洛尔B．环丙沙星C．阿托品D．华法林E．乙胺丁醇治疗泌尿生殖道感染的药物是()
进口汽车如果需要转关运输的话，可以在入境地申请转关后由司机驾驶至指运地报关。
下列属于夫妻个人债务的是()。
以下不属于政府债券特征的是()。
固定资产是企业持有的为生产产品、提供劳务、出租或经营管理而持有的资产，这是区别于无形资产的重要标志。()
根据《立法法》的规定，法律议案审议的结果不可能是()。
某字节多路通道的最大数据传输率为1000B／s，它有5个子通道，则每个子通道的最大数据传输率为()。
AccordingtoareportfromtheHarvardSchoolofPublicHealth,manyeverydayproducts,includingsomebugspraysandcleaningf
AlthoughtheOlympicCharter,theofficialconstitutionoftheOlympicmovement,proclaimsthattheOlympicsarecontestsamong

最新回复(0)

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

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

软考中级

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。

下面关于VTP协议的描述中，错误的是()。

某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。

以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。

______ 工具在软件详细设计过程中不采用。

移位寄存器可分为()。

A．普萘洛尔B．环丙沙星C．阿托品D．华法林E．乙胺丁醇治疗泌尿生殖道感染的药物是()

进口汽车如果需要转关运输的话，可以在入境地申请转关后由司机驾驶至指运地报关。

下列属于夫妻个人债务的是()。

以下不属于政府债券特征的是()。

固定资产是企业持有的为生产产品、提供劳务、出租或经营管理而持有的资产，这是区别于无形资产的重要标志。()

根据《立法法》的规定，法律议案审议的结果不可能是()。

某字节多路通道的最大数据传输率为1000B／s，它有5个子通道，则每个子通道的最大数据传输率为()。

AccordingtoareportfromtheHarvardSchoolofPublicHealth,manyeverydayproducts,includingsomebugspraysandcleaningf

AlthoughtheOlympicCharter,theofficialconstitutionoftheOlympicmovement,proclaimsthattheOlympicsarecontestsamong

______　工具在软件详细设计过程中不采用。