什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

题目

什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

相似考题

1.将一个递归算法改为对应的非递归算法时，通常需要使用______。A．栈B．队列C．循环队列D．优先队列

2.下面描述中,不正确的是( )。A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。

3.若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推

4.图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。

更多“什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据”相关问题

  • 第1题：

    将一个递归算法改为对应的非递归算法时，通常需要使用(44)。

    A．优先队列

    B．队列

    C．循环队列

    D．栈


    正确答案：D
    解析：将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。

  • 第2题：

    在将递归算法转换成非递归算法时,通常要借助的数据结构是()。

    A.线性表

    B.栈

    C.队列

    D.树


    参考答案：B

  • 第3题：

    斐波那契(Fibonacci)数列可以递归地定义为：

    用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

    A．5

    B．6

    C．7

    D．8


    正确答案：C

  • 第4题：

    数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。

    • A、图
    • B、栈
    • C、链表
    • D、树

    正确答案:B

  • 第5题：

    数据结构与算法中，递归算法需要有下列哪三项条件（）。

    • A、递归前进段
    • B、递归返回段
    • C、递归出口
    • D、递归中间段

    正确答案:A,B,C

  • 第6题：

    数据结构与算法里，一般来说，递归需要有下列哪三项条件（）。

    • A、递归返回段
    • B、递归前进段
    • C、递归出口
    • D、递归中间段

    正确答案:A,B,C

  • 第7题：

    凡是递归定义的数据结构都可以用递归算法来实现它的操作。


    正确答案:正确

  • 第8题：

    数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。

    • A、递归
    • B、逆推
    • C、回溯
    • D、分治

    正确答案:A

  • 第9题：

    多选题
    数据结构与算法里，关于递归说法正确的是（）。
    A

    递归是函数自身调用编程技术

    B

    有返回值的函数可以是递归的函数

    C

    无返回值函数是不能使用递归的

    D

    递归分为直接递归和间接递归


    正确答案： C,B
    解析： 暂无解析

  • 第10题：

    判断题
    数据结构与算法里，递归是需要栈帮助解决问题的。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构与算法里，汉诺塔问题的递归分为（）几部分。
    A

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归问题


    正确答案： C,B
    解析： 暂无解析

  • 第12题：

    多选题
    数据结构与算法里，一般来说，递归需要有下列哪三项条件（）。
    A

    递归返回段

    B

    递归前进段

    C

    递归出口

    D

    递归中间段


    正确答案： D,B
    解析： 暂无解析

  • 第13题：

    递归算法的执行过程分()和()两个阶段。

    A、递归

    B、递推

    C、回归

    D、回溯


    参考答案：B,C

  • 第14题：

    递归算法。


    正确答案：
        

  • 第15题：

    递归算法和迭代算法的区别是什么？


    正确答案:递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。

  • 第16题：

    数据结构与算法里，汉诺塔问题的递归分为（）几部分。

    • A、递归前进段
    • B、递归返回段
    • C、递归出口
    • D、递归问题

    正确答案:A,B,C

  • 第17题：

    数据结构与算法里，递归是需要栈帮助解决问题的。


    正确答案:正确

  • 第18题：

    数据结构与算法里，关于递归说法正确的是（）。

    • A、递归是函数自身调用编程技术
    • B、有返回值的函数可以是递归的函数
    • C、无返回值函数是不能使用递归的
    • D、递归分为直接递归和间接递归

    正确答案:A,B,D

  • 第19题：

    将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

    • A、队列
    • B、栈
    • C、链表
    • D、树

    正确答案:B

  • 第20题：

    问答题
    递归算法和迭代算法的区别是什么？

    正确答案： 递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。
    解析： 暂无解析

  • 第21题：

    问答题
    什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

    正确答案： 一个算法在结束本算法之前，直接或者间接地调用算法自身，这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种数据结构来完成。
    解析： 暂无解析

  • 第22题：

    多选题
    数据结构与算法中，递归算法需要有下列哪三项条件（）。
    A

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归中间段


    正确答案： C,B
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。
    A

    图

    B

    栈

    C

    链表

    D

    树


    正确答案： A
    解析： 暂无解析

相关内容