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

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

admin2010-01-23  8
问题 若一个问题既可以用迭代方式也可以用递归方式求解，则(64)方法具有更高的时空效率。
选项 A、迭代
B、先迭代后递归
C、递归
D、先递归后迭代
答案A
解析 本题考查法代和递归算法。递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模 N=1时，能直接得到解。由于递归函数执行过程中引起一系列的函数调用和返回，需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等)，因此与实现相同功能的非递归函数相比，运行效率较低。
转载请注明原文地址:https://kaotiyun.com/show/EqxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)