与递归技术的联系最弱的是(64)算法策略。

admin2010-01-23 32

问题与递归技术的联系最弱的是(64)算法策略。

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

答案A

解析贪心算法是一种不追求最优解，而是希望得到较为满意解的算法。该算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。由于贪心法不要回溯，因此贪心算法策略与递归技术的联系最弱。回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选自择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法找解的算法常常被编写成递归函数。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优子结构的递归关系。

转载请注明原文地址:https://jikaoti.com/ti/kpa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

与递归技术的联系最弱的是(64)算法策略。

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

软考中级

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

如图是单行路标志。

眶蜂窝织炎的临床表现有（）

甲公司申请财产保全在程序上是否正确?请说明理由。乙公司不服仲裁裁决能否向人民法院起诉?如能起诉，应向什么法院起诉?如不能起诉，请说明理由。

1、国际多式联运资源整合主要包括：()

当已归档保存的个人住房贷款档案发生借出、借阅、归还时，档案管理员应根据有关的档案管理规定，要求借阅、查询人员填写有关的登记表并签字，对于借阅有关贷款的重要档案资料，必须经过有权人员的审批同意。()

在进行两个投资方案比较时，投资者完全可以接受的方案是(　　)。

下列属于自然性故障的有()。

公文可以转变为值得信赖的历史档案，或者成为可资采信的()。

与递归技术的联系最弱的是(64)算法策略。

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

软考中级

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

如图是单行路标志。

眶蜂窝织炎的临床表现有（）

甲公司申请财产保全在程序上是否正确?请说明理由。乙公司不服仲裁裁决能否向人民法院起诉?如能起诉，应向什么法院起诉?如不能起诉，请说明理由。

1、国际多式联运资源整合主要包括：()

当已归档保存的个人住房贷款档案发生借出、借阅、归还时，档案管理员应根据有关的档案管理规定，要求借阅、查询人员填写有关的登记表并签字，对于借阅有关贷款的重要档案资料，必须经过有权人员的审批同意。()

在进行两个投资方案比较时，投资者完全可以接受的方案是( )。

下列属于自然性故障的有()。

公文可以转变为值得信赖的历史档案，或者成为可资采信的()。

在进行两个投资方案比较时，投资者完全可以接受的方案是(　　)。