首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
admin
2018-07-23
66
问题
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
选项
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归
答案
A
解析
由题可知,这类问题通常是把一个复杂的问题层层转化为一个规模较小的问题来求解。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤、)时,都从变量的原值推出它的一个新值。
递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序时,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。递归算法的实质是把问题转化为规模缩小了的同类问题的子问题,然后递归调用函数(或过程)来表示问题的解。
两种算法比较,显然迭代方法具有更高的时空效率。
转载请注明原文地址:https://kaotiyun.com/show/IyRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。
图6—12所示是一种()调制方式。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(65)
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
以下关于进度管理工具Gantt图的叙述中,不正确的是(6)。
不考虑数据确认处理(加工2),请指出图3-17~图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外,还应检测的错误有(3)。A.显示器无法显示B.输入的无效字符C.输入数据的格
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
随机试题
聚合物的相对分子质量具有不均一,多分散性。()
患者牙痛,痛连头部,面颊发热,其齿喜冷而恶热,时流牙血,牙龈红肿,口气热臭,口干舌燥,舌红苔黄,脉滑数。治宜
肠外营养支持时,复方氨基酸的用量一般为
根据《消费者权益保护法》的有关规定,下列关于是否违反经营者义务,说法错误的是:
房屋用地调查与测绘以()为单元分户进行。
某人为中国公民,2008年3月份在中国境内取得工资收入1800元、年终奖12200元,其应缴纳的个人所得税为( )元。
以下关于短期劳动力需求的说法正确的有()。
需求可能是连续的,也可能是间断的,连续性采购物品的需求通常有以下四种表现形式:即趋势性、周期性波动、季节性变化和随机性变化。需求受许多未知因素的影响而发生的不规则的变化有哪种表现形式()。
金花银
A、 B、 C、 D、 A
最新回复
(
0
)