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

admin2010-12-17 52

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
SNA体系结构的网络采用(11)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。
可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)

随机试题

氢氧化铝可
下列误差中属于偶然误差的是()。
()是运用预测科学的有关理论和方法，特别是时间序列分析和回归分析，来推测、判断房地产未来价格的方法。
下列有关消防给水系统中水泵机组的安装要求，说法正确的是()
台湾居民来往大陆通行证按有效期分为两种，包括5年有效和3个月一次有效。()
针对家庭暴力受害者开展的小组属于()。
Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom
在结构化分析方法中，不属于需求分析阶段任务的是()。
最近发生在日本的地震改变了地球表面。
Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin

最新回复(0)

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

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

软考中级

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

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

SNA体系结构的网络采用(11)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

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

利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。

X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。

可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)

氢氧化铝可

下列误差中属于偶然误差的是()。

()是运用预测科学的有关理论和方法，特别是时间序列分析和回归分析，来推测、判断房地产未来价格的方法。

下列有关消防给水系统中水泵机组的安装要求，说法正确的是()

台湾居民来往大陆通行证按有效期分为两种，包括5年有效和3个月一次有效。()

针对家庭暴力受害者开展的小组属于()。

Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom

在结构化分析方法中，不属于需求分析阶段任务的是()。

最近发生在日本的地震改变了地球表面。

Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin