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

admin2018-07-23 38

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

路由器的SO端口连接()。

()是指一批处理对象采用顺序串行执行方式处理所需时间与采用流水执行方式处理所需时间的比值。

某IP网络连接如图7—6所示，在这种配置下IP全局广播分组不能够通过的路径是()。

下面关于接入网的说明中不正确的是(29)。

维护中，因误删除一个标识符而引起的错误是______　副作用。

循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

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

合花花具有的功效是

原核生物蛋白质合成时转肽酶的活性来自

下列哪项不是全自动微生物鉴定仪和药敏仪

下述内容有哪一项不是心身疾病

头孢菌素类药对革兰阳性菌作用最强的是()。

用表的形式反映项目管理班子内部项目经理、各工作部门和各工作岗位对各项工作任务的管理职能分工，这类表是(　　)。

政治因素、经济因素和社会因素等变化的风险属于()。

6岁时第一恒牙萌出，咀嚼力基本达到成人水平。()

下列行为中，构成使用假币罪的是()。

2015年1月，我国开始实行“平行进口车”制度，允许贸易商直接在国外购买汽车，进口到国内销售，打破了从前必须通过品牌汽车厂商授权的专卖店购买的禁锢。我国推行“平行进口车”制度意在：

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

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

软考中级

路由器的SO端口连接()。

()是指一批处理对象采用顺序串行执行方式处理所需时间与采用流水执行方式处理所需时间的比值。

某IP网络连接如图7—6所示，在这种配置下IP全局广播分组不能够通过的路径是()。

下面关于接入网的说明中不正确的是(29)。

维护中，因误删除一个标识符而引起的错误是______ 副作用。

循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

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

合花花具有的功效是

原核生物蛋白质合成时转肽酶的活性来自

下列哪项不是全自动微生物鉴定仪和药敏仪

下述内容有哪一项不是心身疾病

头孢菌素类药对革兰阳性菌作用最强的是()。

用表的形式反映项目管理班子内部项目经理、各工作部门和各工作岗位对各项工作任务的管理职能分工，这类表是( )。

政治因素、经济因素和社会因素等变化的风险属于()。

6岁时第一恒牙萌出，咀嚼力基本达到成人水平。()

下列行为中，构成使用假币罪的是()。

2015年1月，我国开始实行“平行进口车”制度，允许贸易商直接在国外购买汽车，进口到国内销售，打破了从前必须通过品牌汽车厂商授权的专卖店购买的禁锢。我国推行“平行进口车”制度意在：

维护中，因误删除一个标识符而引起的错误是______　副作用。

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

用表的形式反映项目管理班子内部项目经理、各工作部门和各工作岗位对各项工作任务的管理职能分工，这类表是(　　)。