若一个问题既可以用迭代方式也可以用递归方式求解，则_______上方法具有更高的时空效率。

admin2018-07-23 66

问题若一个问题既可以用迭代方式也可以用递归方式求解，则_______上方法具有更高的时空效率。

选项 A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归

答案A

解析由题可知，这类问题通常是把一个复杂的问题层层转化为一个规模较小的问题来求解。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤、)时，都从变量的原值推出它的一个新值。
递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序时，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法的实质是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数(或过程)来表示问题的解。
两种算法比较，显然迭代方法具有更高的时空效率。

转载请注明原文地址:https://kaotiyun.com/show/IyRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

若一个问题既可以用迭代方式也可以用递归方式求解，则_______上方法具有更高的时空效率。

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

软考中级

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

图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

若一个问题既可以用迭代方式也可以用递归方式求解，则_______上方法具有更高的时空效率。

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

软考中级

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

图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

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

某人为中国公民，2008年3月份在中国境内取得工资收入1800元、年终奖12200元，其应缴纳的个人所得税为(　　)元。