选项A：在这里涉及到“递归模型”。一个递归出口，一个递归体。递归算法实际上就是将一个复杂问题的描述与求解过程变得简洁明了，也就是“大问题”化“小问题”，再反向求解。具体可看29题的一个推导过程

递归体表示“大问题”与“小问题”的关系。
递归出口为“最小问题”，分解到最小问题的时候，再将其重新带回递归体，最终就是“最大问题”的结果。

选项B：从递归模型就可知，当满足特定的终止条件时，递归算法也就随之结束了。

选项C：递归调用的程序代码只有一份，每次调用的操作数、局部变量等都会分配新的空间。

选项D：这里涉及到递归工作栈。在递归的层层分解过程中，也就是每发生一次递归调用，“这一次”的参数以及对应的函数返回地址就会进行入栈操作，直到遇到“递归出口”的条件，栈达到最顶层，对应存放元素是递归出口条件对应的返回值。这样在将大问题拆分为小问题后，才能再“原路返回”，求得最终的值。因此每一次的递归调用就相当于一次“入栈”，以便下一层返回值时重新使用它们。

5.【单选题】 ——递归算法

以下关于递归算法与非递归算法的说法中，哪一项是不正确的？（ C）。

A.递归算法可转换为非递归算法。

B.尾递归算法可转换为使用循环语句实现的算法。

C.递归算法的时间效率比使用循环语句实现的算法高。

D.递归算法的空间效率比使用循环语句实现的算法低。

选项A：求解问题的过程中，当然可以先使用递归算法分析问题，然后通过将递归算法转化为非递归算法，再进行问题的求解

选项B：这里补充《转换方法》

直接转化：尾递归，可用循环结构的算法替代。

间接转化：

需要使用栈：自己用栈模拟系统的运行时栈，通过分析只保存必须保存的信息。
需要使用系统栈：利用系统栈保存参数。由于系统不了解程序的业务逻辑，仅从技术上转换，有可能保存不必要的信息。

选项C：不一定。递归算法的基本特性中讲到，递归算法本身时间效率通常比较差。求解某些问题时，先用递归算法分析问题，再用非递归算法具体求解问题。需要把递归算法转换为非递归算法。

选项D：这是因为递归算法在执行过程中需要不断地将函数的参数、局部变量和返回地址等信息保存在递归工作栈中，而每次递归调用都会占用额外的内存空间。与此相比，使用循环语句实现的算法则不需要保存函数调用的相关数据，它只需要保存循环控制变量和一些局部变量，因此在空间上更加高效。

——树——

6.【单选题】 ——树的结构

以下哪一项应用问题与树的结构无关？（ C）。

A.HTML代码解析

B.公司组织结构安排

C.两个有序表合并

D.文件系统中文件夹与文件的存储

【这道题就针对选项A和C进行解释】

选项A：HTML代码解析通常涉及标签的嵌套和结构，这与树的结构有关。在HTML中，标签的嵌套关系可以用树的结构来表示，因此与树的结构有关。

选项C：在合并两个有序表的过程中，我们只需要比较两个表中的元素大小，并按照顺序将它们合并成一个新的有序表。这个过程并不需要使用树的结构或者树相关的算法。

*7.【单选题】——树的知识点

以下关于树和二叉树的说法中，正确的是？（A ）。C

A.树中同一层次的结点互为兄弟结点。

B.二叉树是度为2的有序树。

C.满二叉树一定是完全二叉树。

D.已知二叉树的结点总数，可求得其深度。

【在做题的时候，这道题尤其考虑了很久，感觉模棱两可的选项，但是一对答案反倒是想了起来，当时排除C是被自己绕了进去，从“一定是”纠结到“充要”的关系，最后反推完全二叉树不一定就能推出是满二叉树，因此排除（被自己整笑了
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/64255

推荐阅读

相关标签