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

admin2021-01-13 81

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

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

答案A

解析本题考查迭代和递归算法。递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模N=1时，能直接得到解。由于递归函数执行过程中引起一系列的函数调用和返回，因此需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等)，因此与实现相同功能的非递归函数相比，运行效率较低。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

给定C语言程序：intfoo(intx,inty，intd){if(x!=0){if(y==0)d=d/x；elsed=d/(x*y

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

下列证据可以成为行政诉讼证据的是（）

患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在

A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。

膀胱造瘘拔管不可过早，是防止()

某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略)　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　××房地

作为无形资产的土地使用权是指（）。

改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()

CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I

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

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

给定C语言程序：intfoo(intx,inty，intd){if(x!=0){if(y==0)d=d/x；elsed=d/(x*y

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

下列证据可以成为行政诉讼证据的是（）

患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在

A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。

膀胱造瘘拔管不可过早，是防止()

某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略) ××房地

作为无形资产的土地使用权是指（）。

改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()

CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I