在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。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.若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推

4.一步一步解决问题或完成任务的方法是()。A、结构体B、递归C、迭代D、算法

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

  • 第1题：

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

    A.线性表

    B.栈

    C.队列

    D.树


    参考答案：B

  • 第2题：

    数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。

    • A、递归
    • B、穷举
    • C、迭代
    • D、分治

    正确答案:C

  • 第3题：

    栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。


    正确答案:正确

  • 第4题：

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

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

    正确答案:A,B,C

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    在C语言中，下列错误的说法是（）。

    • A、函数可以递归调用
    • B、不允许在函数中再定义函数
    • C、递归程序不可能用非递归算法实现
    • D、对于continue语句，可以通过改变程序的结构而不使用它

    正确答案:C

  • 第7题：

    多选题
    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


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

  • 第8题：

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

    递推的效率比递归高

    B

    递归宜于问题分解

    C

    递归的效率比递推高

    D

    递推宜于问题分解


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

  • 第9题：

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

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

  • 第10题：

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

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归中间段


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

  • 第11题：

    多选题
    数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    n的k次幂


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

  • 第12题：

    单选题
    数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。
    A

    递归

    B

    穷举

    C

    迭代

    D

    分治


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

  • 第13题：

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


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

  • 第14题：

    数据结构与算法里，A函数调用B函数，B函数又调用了A函数，这种调用是（），下列选项不是正确答案的是（）。

    • A、直接递归
    • B、间接递归
    • C、非递归
    • D、嵌套调用

    正确答案:A,C,D

  • 第15题：

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

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

    正确答案:A,B,C

  • 第16题：

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


    正确答案:正确

  • 第17题：

    关于递归的有关内容描述项正确的是（）

    • A、可以采用递归解决汉诺塔游戏的问题
    • B、递归可以分为直接递归与间接递归
    • C、可以采用递归解决求一个数n！问题
    • D、递归就是在过程或函数里调用自身

    正确答案:A,B,C,D

  • 第18题：

    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

    正确答案:A,B,C,D

  • 第19题：

    判断题
    栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。
    A

    对

    B

    错


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

  • 第20题：

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

    堆栈

    B

    队列

    C

    树

    D

    图


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

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归问题


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

  • 第23题：

    多选题
    回文字符串的非递归算法：用系统函数解决的方式，需要用到哪些系统函数（）。
    A

    strcpy

    B

    strcat

    C

    strcmp

    D

    strrev


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

相关内容