贪心算法是一种(56)的算法。

admin2014-11-11 46

问题贪心算法是一种(56)的算法。

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

答案A

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

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

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

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

软考中级

相关试题推荐

RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以

随机试题

比较质量分数与溶解度的区别。
试述要顺利完成政策终结的策略。
位于上颌骨的是
患者最可能的诊断是进一步的确诊检查应是
患者，女，40岁。足扎伤9天后，出现头痛、乏力、张口困难及颈强直，应考虑诊断为()
A、下肢外侧后缘B、上肢内侧中线C、下肢外侧前缘D、上肢外侧中线E、上肢内侧后缘患者疼痛沿手少阳二焦经放散，其病变部位在
权利质押是指债务人或者第三人以其财产权利出质作为债权的担保。下列关于质押设立的表述正确的有()。
旅游者在境外滞留不归的，旅行社委派的领队人员应当及时向()。
下列关于盐的说法错误的是()。
WhichofthefollowingstatementsisINCORRECT?

最新回复(0)

贪心算法是一种(56)的算法。

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

软考中级

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

比较质量分数与溶解度的区别。

试述要顺利完成政策终结的策略。

位于上颌骨的是

患者最可能的诊断是进一步的确诊检查应是

患者，女，40岁。足扎伤9天后，出现头痛、乏力、张口困难及颈强直，应考虑诊断为()

A、下肢外侧后缘B、上肢内侧中线C、下肢外侧前缘D、上肢外侧中线E、上肢内侧后缘患者疼痛沿手少阳二焦经放散，其病变部位在

权利质押是指债务人或者第三人以其财产权利出质作为债权的担保。下列关于质押设立的表述正确的有()。

旅游者在境外滞留不归的，旅行社委派的领队人员应当及时向()。

下列关于盐的说法错误的是()。

WhichofthefollowingstatementsisINCORRECT?

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C