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

admin2019-03-11 88

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

选项 A、分治法
B、贪心法
C、动态规划法
D、回溯法

答案B

解析

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

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

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

软考中级

相关试题推荐

通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(2)
为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(24)
在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。
若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)
DMA工作方式下，在____________之间建立直接的数据通信。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)
采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(16)
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放

随机试题

呈纽扣状圆板形，表面密被灰棕色或灰绿色绢状茸毛，自中间向四周呈辐射状排列的药材是
线段AB，端点分别为A(x1)、B(x2)，A处质量为m1，B处质量为m2，求其质量中心坐标．
在头面部，手太阳经主要行于（）
《生产安全事故报告和调查处理条例》规定，国务院安全生产监督管理部门可以会同国务院有关部门，制定事故等级划分的()规定。
某种可比产品成本降低额=可比产品按上年实际平均单位成本计算的本年累计总成本-本年累计实际总成本。（）
根据征管法的规定，下列各项中税务机关有权核定其应纳税额的有()。
下列各项中，属于被审计单位管理层责任的有()。
当我们在谈论创意的时候，大多会认为这没有什么规律可循，或者说，创意应该是________的。我们会说：如果给创意制定一个框架的话，可能会束缚创意，让创意变成_________的工匠活。填入划横线部分最恰当的一项是：
某地为推广先进企业的生产经营管理经验，对效益最好的几个企业进行调查，此种调查属于()。[首都经济贸易大学2007研]
创建地图时，应该添加的重要特性是什么?(选择所有正确答案)A、障碍物B、墙C、门D、人

最新回复(0)

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

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

软考中级

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(2)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(24)

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

DMA工作方式下，在____________之间建立直接的数据通信。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(16)

呈纽扣状圆板形，表面密被灰棕色或灰绿色绢状茸毛，自中间向四周呈辐射状排列的药材是

线段AB，端点分别为A(x1)、B(x2)，A处质量为m1，B处质量为m2，求其质量中心坐标．

在头面部，手太阳经主要行于（）

《生产安全事故报告和调查处理条例》规定，国务院安全生产监督管理部门可以会同国务院有关部门，制定事故等级划分的()规定。

某种可比产品成本降低额=可比产品按上年实际平均单位成本计算的本年累计总成本-本年累计实际总成本。（）

根据征管法的规定，下列各项中税务机关有权核定其应纳税额的有()。

下列各项中，属于被审计单位管理层责任的有()。

当我们在谈论创意的时候，大多会认为这没有什么规律可循，或者说，创意应该是________的。我们会说：如果给创意制定一个框架的话，可能会束缚创意，让创意变成_________的工匠活。填入划横线部分最恰当的一项是：

某地为推广先进企业的生产经营管理经验，对效益最好的几个企业进行调查，此种调查属于()。[首都经济贸易大学2007研]

创建地图时，应该添加的重要特性是什么?(选择所有正确答案)A、障碍物B、墙C、门D、人

当我们在谈论创意的时候，大多会认为这没有什么规律可循，或者说，创意应该是的。我们会说：如果给创意制定一个框架的话，可能会束缚创意，让创意变成_的工匠活。填入划横线部分最恰当的一项是：