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

admin2021-01-13 57

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

在一定范围内可以用增加CO2浓度的方法增强光合作用。()

A．肾小球基膜多种免疫复合物沉积B．肾脏淀粉样变性C．肾小管酸中毒D．局灶节段坏死性肾小球肾炎E．小动脉内皮细胞增生类风湿关节炎最终导致的主要肾脏病变为

(2011年)燃煤锅炉的燃烧过程中S的转化率一般为85％，如燃烧1kg含硫量2．1％的动力煤，在α＝1．8时产生实际干烟气量为14．5m3(标态)，目前国家排放标准为900mg／m3。试估算达标排放所需的脱硫效率为：

(2008年)图5—48所示为三角形单元体，已知ab、ca两斜面上的正应力为σ，剪应力为零。在竖直面bc上有()。

下列房地产交易行为中，应当计算缴纳土地增值税的是()。

下面对骨骼肌的叙述不正确的是()。

埃赫那吞改革的主要内容和失败的原因。

约翰逊称她于1907年创办的费尔霍普学校为()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

在一定范围内可以用增加CO2浓度的方法增强光合作用。()

A．肾小球基膜多种免疫复合物沉积B．肾脏淀粉样变性C．肾小管酸中毒D．局灶节段坏死性肾小球肾炎E．小动脉内皮细胞增生类风湿关节炎最终导致的主要肾脏病变为

(2011年)燃煤锅炉的燃烧过程中S的转化率一般为85％，如燃烧1kg含硫量2．1％的动力煤，在α＝1．8时产生实际干烟气量为14．5m3(标态)，目前国家排放标准为900mg／m3。试估算达标排放所需的脱硫效率为：

(2008年)图5—48所示为三角形单元体，已知ab、ca两斜面上的正应力为σ，剪应力为零。在竖直面bc上有()。

下列房地产交易行为中，应当计算缴纳土地增值税的是()。

下面对骨骼肌的叙述不正确的是()。

埃赫那吞改革的主要内容和失败的原因。

约翰逊称她于1907年创办的费尔霍普学校为()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576