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

admin2021-01-13 39

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/YGG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是(29)。

与碳素钢相比，合金钢热处理性能较差。()

女性患者，21岁，1周前劳累后出现气短、咳嗽、胸痛及发热，体温最高达39.4℃。查体：呼吸略急促，右肺下叩诊呈浊音，听诊呼吸音减弱，双肺未闻干、湿啰音。为明确诊断，下列哪项检查是必需的

男，31岁。头痛进行性加重1个月。入院前3天出现喷射状呕吐3次，抽搐1次。查体：神志清楚，双侧视神经盘水肿，颈软。最可能的诊断是

关于刑法用语的解释，下列哪一选项是正确的?

隔离电器可采用下列哪些电器()。

对于联合体投标，下列()说法是错误的。

非黏性土的压实控制指标是()。

从商业银行融资流动性的角度来看，公司／机构存款相对稳定，通常被看做是核心存款的重要组成部分。()

习近平总书记指出，新时期的党员干部要做到“心中有党、心中有民、心中有责、心中有戒”。对此，你怎么看?