首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
admin
2018-07-23
67
问题
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
选项
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归
答案
A
解析
由题可知,这类问题通常是把一个复杂的问题层层转化为一个规模较小的问题来求解。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤、)时,都从变量的原值推出它的一个新值。
递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序时,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。递归算法的实质是把问题转化为规模缩小了的同类问题的子问题,然后递归调用函数(或过程)来表示问题的解。
两种算法比较,显然迭代方法具有更高的时空效率。
转载请注明原文地址:https://kaotiyun.com/show/IyRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
透明网桥可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能,网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(243);若要到达的目的站仍然在该端口上,则会(244)。图3.1为两个局域
IEEE802.5令牌环(Token Ring)网是一种通过令牌运行的网络,在这种网络中,时延是由(228)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是()。
关于HDLC协议的帧顺序控制,下面的语句中正确的是()。
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。(2008年上半年试题)
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
通过HFC网络实现宽带接入,用户端需要的设备是__________(68),局端用于控制和管理用户的设备是___________(69)。(69)
下图是被管理对象的树结构,其中private子树是为私有企业管理信息准备的,目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920,该企业为它生产的路由器赋予的代码为3,则该路由器的对象标识符是__
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
随机试题
用Excel可以创建各类图表。为了描述特定时间内各个项之间的差别情况,对各项进行比较,应该选择()。
RC串联的交流电路中,电容上的电压相位滞后电流相位。()
男性,30岁,突感上腹部剧痛,检查:血压130/80mmHg,脉搏110次/分,板样腹,肠鸣音消失。血红蛋白120g/L,血白细胞数8.0×109/L。以下提示病情危险的是
井筒施工根据()的不同,分为普通凿井法与特殊凿井法。
进境展览品在展览期间被人购买的()。“ATA单证册”在我国的适用范围包括()。
投资基金按收益凭证是否可赎回分为公司型基金和契约型基金。()
岸边集装箱装卸桥的两个重要工作性能参数是()。
改革开放三十年以来,我国社会福利行政体系动作方式不断发展,正在形成政府与社会合作的社会福利行政模式。这一模式的特点有()。
()被称为“西方油画之父”。
Therecordofthepasthalfcenturyhasestablished,Ithink,thetwogeneralprinciplesabouthumandisease.First,itisneces
最新回复
(
0
)