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

admin2021-01-13 84

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。

骨关节炎的主要症状是

期货交易所向会员收取的保证金，不得()。

下列关于证券场内交易的清算与交收规则的说法，错误的是()。

物流系统各环节标准化的一致性是建立物流标准化体系必须体现的要求，是衡量物流系统标准化体系成败的重要标志。

感受性与感觉阈限之间的关系是（）。

学期结束时，班主任都会对学生思想品德的发展变化情况进行评价。这项工作属于()。

下列被称为“经济宪法”的是()。

媒介控制(中国传媒大学，2010年)

WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There

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

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

骨关节炎的主要症状是

期货交易所向会员收取的保证金，不得()。

下列关于证券场内交易的清算与交收规则的说法，错误的是()。

物流系统各环节标准化的一致性是建立物流标准化体系必须体现的要求，是衡量物流系统标准化体系成败的重要标志。

感受性与感觉阈限之间的关系是（）。

学期结束时，班主任都会对学生思想品德的发展变化情况进行评价。这项工作属于()。

下列被称为“经济宪法”的是()。

媒介控制(中国传媒大学，2010年)

WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There

设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。