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

admin2021-01-13 80

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

(8)主要包括网络模拟攻击、报告服务进程、漏洞检测、提取对象信息，以及评测风险、提供安全建议和改进措施等功能。

尼可刹米没有下列哪一种作用

环绕口唇的经脉有

下列关于生长发育一般规律的论述，哪项是错误的

某男，20岁，足底刺伤后发生破伤风，频繁抽搐，治疗的最重要环节是

(2009年)正弦交流电压的波形图如图8—21所示，该电压的时域解析表达式为()。

违约责任的承担方式有()。

按照国家政策规定，投资项目资本金的出资方式不包括()。

工人必需消耗的工作时间中，熟悉图纸、准备相应的工具、事后清理场地等，属于()。

当员工不理解工作内容时就会产生()

在整型指针变量ptr1、ptr12的定义中，错误的是______。