早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。A.迭代B.递归C.
题目
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。
A.迭代
B.递归
C.先递归后迭代
D.先迭代后递归
参考答案
正确答案:A
解析:本题考查迭代和递归算法。递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。由于递归函数执行过程中引起一系列的函数调用和返回,因此需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
解析:本题考查迭代和递归算法。递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。由于递归函数执行过程中引起一系列的函数调用和返回,因此需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
看了若一个问题既可以用迭代方式也可...的网友还看了以下:
将20℃的氯化铵饱和溶液升至50℃,为什么溶质的质量分数不改变啊?温度升高,溶解的不就多了,那溶质 化学 2020-04-09 …
有甲乙两箱水果,从甲拿出5分之一放入乙箱,则两箱水果重量相等,问原来乙箱是甲箱的多少?有没有用算术 数学 2020-05-13 …
求解:X+2=2X^3一元三次方程,谁能帮我解出来?一楼,怎么会无解啊,,一元三次方程有方法解的不 数学 2020-05-14 …
一道用朗格郎日乘数法解的问题已知多元函数U(x1,x2),其限制条件为p1*x1+p2*x2=MM 数学 2020-05-15 …
用配方法解的一元二次方程x²+3=2√3x 数学 2020-05-16 …
能用直接开平方法解的一元二次方程的特点是:方程的一边是____的平方,另一边是____. 数学 2020-05-16 …
10+2.5t-5t²=5这个方程怎么解?求详细过程,最好说明用哪一种方法解的. 数学 2020-05-17 …
20℃时,A物质的不饱和溶液100克,要使其成为20℃的饱和溶液,可以恒温蒸发20克水或加入8克溶 化学 2020-05-22 …
甲每小时做15个做四小时.乙每小时做25个做四小时乙比甲多做40个零件,共做了160个1、编成适合 数学 2020-06-02 …
一元二次方程,如果用配方法解的话,二次项不为1,或者为-1,该怎么配? 数学 2020-06-03 …