首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。
admin
2009-02-15
12
问题
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。
选项
A、先递归后递推
B、先递推后递归
C、递归
D、递推
答案
D
解析
递推算法是一种常用算法,它的基本思想是:对本身具有递推关系的问题,其初始解已知或者很容易得到,然后从i=0开始,逐级从i=0,1,2,…进行递推,每次是从上一次递推的结果开始,利用递推关系,求出下一次的递推的结果,直到符合要求为止。
递归算法相对递推算法要复杂得多。递归算法中是递推分解问题,然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用,有不少重复计算,其执行的效率也较低。
因此,若某问题既能用递归算法求解,又能用递推算法求解时,常常是使用递推方法求解要容易,效率高得多。
转载请注明原文地址:https://kaotiyun.com/show/g8jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题4,把答案填写到答题纸对应栏内。在Windows和Linux操作系统中都有一个Ping命令,它是最常用的网络管理王具之一,其工作原理是通过向远程主机发送一个回送请求/应答报文来验证网络连接是否正常。在Windows中
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet,通过双链路R1→R2和R1→R3实现多ISP接入,连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址:(4):
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
在一个基于TCP/IP协议的网络中,每台主机都有一个IP地址,根据获得IP地址方式的不同,可以分为静态IP和动态IP。例如:用宽带入网,会有一个固定的IP地址,每次连入Internet,你的IP都一样;而用拨号上网,每次连入Intemet时都从ISP那里获
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
关于计算机系统的MTBF和MTTR的说法中,正确的是(13)。
双绞线电缆中的4对线用不同的颜色来标识,EIA/TIA 568A规定的线序为(20),而EIA/TIA T568B规定的线序为(21)。
IEEE802.11MAC的基本存取方式称为(1)____,IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A.CSMA/CDB.直接序列扩频DSSSC.CSMA/CAD.跳频扩频FHSS
随机试题
调试液压系统时,为了使负载变化对工作机构运动速度的影响较小,所采用的流量控制阀由其节流口形状决定的指数应为()。
Dannywasjusttiredaboutthewaythingsweregoing.HismomcametotheschoolandwentonandontalkingaboutRickJackson.
根据药品安全管理,药品安全风险的特点不包括()。
男性,18岁。拔牙后开始发热,24h体温波动在37.5-40℃。此种热型为()
在程租船的情况下,普遍使用的租船合同格式是()。
同业拆借市场在金融体系同属于()市场。
Afundamentalproblemforunderstandingtheevolutionofhumanlanguagehasbeenthelackofsignificantparallelsamongnonhuma
A、B、C、D、B
A、T-shirts.B、Jeans.C、Boots.D、Jackets.A男士问女士对于穿衣服有什么建议,女士讲通常会穿T恤、短裤和运动鞋,不建议穿牛仔裤和靴子,因此本题选A项T-shirts。
Employeeswouldliketoworkunderteamleaderswho______goodexamples.
最新回复
(
0
)