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

题目
将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。

A.优先队列
B.队列
C.循环队列
D.栈
相似考题

1.●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高

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

3.设计一个递归问题的非递归算法通常需要设置()结构。A、线性表B、数组C、堆栈D、队列

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

更多“将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。”相关问题

  • 第1题：

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


    参考答案：深度;广度

  • 第2题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。

    A．先递归后递推

    B．先递推后递归

    C．递归

    D．递推


    正确答案：D

  • 第3题：

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

    A.线性表

    B.栈

    C.队列

    D.树


    参考答案：B

  • 第4题：

    如果一个算法显式地调用自己则称为 ( )

    A．直接递归

    B．自用递归

    C．间接递归

    D．外用递归


    正确答案：A

  • 第5题：

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


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

  • 第6题：

    递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。


    正确答案:正确

  • 第7题：

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

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

    正确答案:A,B,C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

    队列

    B

    栈

    C

    链表

    D

    树


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

  • 第10题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）
    A

    递推的效率比递归高

    B

    递归宜于问题分解

    C

    递归的效率比递推高

    D

    递推宜于问题分解


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

  • 第11题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
    A

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第12题：

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

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归中间段


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

  • 第13题：

    下面描述中,不正确的是( )。

    A.递归法的关键是必须有一个递归终止的条件。

    B.递归算法要求语言具有反复自我调用子程序的能力。

    C.对于同一个问题，递推算法比递归算法的执行时间要长。

    D.递推算法总可以转换为一个递归算法。


    参考答案：C

  • 第14题：

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

    A．优先队列

    B．队列

    C．循环队列

    D．栈


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

  • 第15题：

    递归算法。


    正确答案：
        

  • 第16题：

    在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。

    • A、堆栈
    • B、队列
    • C、树
    • D、图

    正确答案:A

  • 第17题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

    • A、先递归后递推
    • B、先递推后递归
    • C、递归
    • D、递推

    正确答案:D

  • 第18题：

    一个递归算法必须包括（）。

    • A、递归部分
    • B、终止条件和递归部分
    • C、迭代部分
    • D、终止条件和迭代部分

    正确答案:B

  • 第19题：

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

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

    正确答案:A,B,C

  • 第20题：

    关于递归算法，不正确的是（）。

    • A、递归就是在过程或函数里调用自身
    • B、递归必须有一个明确的结束条件，即递归出口
    • C、递归调用可以无条件地进行
    • D、递归算法解题通常显得很简洁，但解题的运行效率较低

    正确答案:C

  • 第21题：

    填空题
    图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

    正确答案： 深度,广度
    解析： 暂无解析

  • 第22题：

    判断题
    递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
    A

    对

    B

    错


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

  • 第23题：

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

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

  • 第24题：

    单选题
    关于递归算法，不正确的是（）。
    A

    递归就是在过程或函数里调用自身

    B

    递归必须有一个明确的结束条件，即递归出口

    C

    递归调用可以无条件地进行

    D

    递归算法解题通常显得很简洁，但解题的运行效率较低


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

相关内容