首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
admin
2018-07-23
48
问题
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
选项
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归
答案
A
解析
由题可知,这类问题通常是把一个复杂的问题层层转化为一个规模较小的问题来求解。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤、)时,都从变量的原值推出它的一个新值。
递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序时,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。递归算法的实质是把问题转化为规模缩小了的同类问题的子问题,然后递归调用函数(或过程)来表示问题的解。
两种算法比较,显然迭代方法具有更高的时空效率。
转载请注明原文地址:https://kaotiyun.com/show/IyRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
可变长子网掩码技术的使用,可以把大的网络分成小的子网,网络202.15.0.0/16分为两个子网,第一个子网为202.15.0.0/17,则第二个子网为(213)。如果某一用户1有2000台主机,则至少应给他分配(214)个C类网络,如果分配给该用户的网络
某网络工程计划图如图3.8所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为()。
路由器R1的连接和地址分配如图7.7所示,如果在R1上安装OSPF协议,运行下列命令:routerospf100,则配置SO和EO端口的命令是()。
为保持存储信息不丢失,在动态存储器件的存储电路中必须有些(22)。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(64)
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
将高级语言源程序翻译成机器语言程序的过程中,常引入中间代码。以下关于中间代码的叙述中,不正确的是()。
阅读下列C函数和函数说明,将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
随机试题
衣原体
中外文化的第二次大交汇开端于【】
回弹法检测某构件的混凝土强度,当回弹仪非水平方向弹击且测试面非混凝土的浇筑侧面时,在计算出测区回弹平均值后,应按()的方法修正回弹值。
政府鼓励出口的主要措施是()。
由于疏于______,院里的房屋大多十分陈旧,与旁边修建得簇新的正乙祠戏楼相比得多,不过在院中我们依稀还可以看到正乙祠当年的身影。填人划横线部分最恰当的一项是()。
2013年,重庆市房地产开发企业完成投资突破3000亿大关,达3012.78亿元,同比增长20.1%,较一季度回落5.2个百分点,比上半年回落7.6个百分点,比前三季度回落0.5个百分点。截至12月月底,全市商品房施工面积26251.89万平方米,同比增
世界上第一部成文宪法是1787年制定的()。
IntheefforttofireaCivilServiceemployee,hisorhermanagermayhavetospendup______$100,000oftaxmoneytodoso.
In data communication, data link is those parts of two data terminal equipments that are controlled by a protocol along with the
ThefirsttimeIheardtheactualLondonBridgewasinLakeHavasuCity,Arizona,Ithoughtitwasajoke.Astupidjokeatthat
最新回复
(
0
)