数据结构与算法中，下面那些功能可以用递归实现（）A、n的阶乘B、1到n的和C、n的k次幂D、字符串逆序

题目

数据结构与算法中，下面那些功能可以用递归实现（）

  • A、n的阶乘
  • B、1到n的和
  • C、n的k次幂
  • D、字符串逆序
相似考题

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

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

3.数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。A、递归B、穷举C、迭代D、分治

4.数据结构与算法里，小明的烦恼问题的核心代码利用（）实现的。A、递归算法B、循环嵌套C、单层循环D、只用了分支结构

参考答案和解析
正确答案:A,B,C,D
更多“数据结构与算法中，下面那些功能可以用递归实现（）”相关问题

  • 第1题：

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

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

    正确答案:A,C,D

  • 第2题：

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

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

    正确答案:A,B,C

  • 第3题：

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


    正确答案:正确

  • 第4题：

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

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

    正确答案:A,B,C

  • 第5题：

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


    正确答案:正确

  • 第6题：

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

    递归

    B

    逆推

    C

    回溯

    D

    分治


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

  • 第7题：

    单选题
    数据结构与算法里，小明的烦恼问题的核心代码利用（）实现的。
    A

    递归算法

    B

    循环嵌套

    C

    单层循环

    D

    只用了分支结构


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

  • 第8题：

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

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

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

    多选题
    数据结构与算法中，下面那些功能可以用递归实现（）
    A

    n的阶乘

    B

    1到n的和

    C

    n的k次幂

    D

    字符串逆序


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

  • 第11题：

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

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归问题


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

  • 第12题：

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

    递归

    B

    穷举

    C

    迭代

    D

    分治


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

  • 第13题：

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

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

    正确答案:D

  • 第14题：

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

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

    正确答案:A,B,C

  • 第15题：

    数据结构与算法中，递归概念指的是（）。

    • A、程序调用自身的编程技巧
    • B、特定功能的模块
    • C、相同数据类型的有序的集合
    • D、从小到大进行排列

    正确答案:A

  • 第16题：

    数据结构与算法里，递归就是在过程或函数里调用自身。


    正确答案:正确

  • 第17题：

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

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

    正确答案:A

  • 第18题：

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

    对

    B

    错


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

  • 第19题：

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

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第20题：

    单选题
    数据结构与算法中，递归概念指的是（）。
    A

    程序调用自身的编程技巧

    B

    特定功能的模块

    C

    相同数据类型的有序的集合

    D

    从小到大进行排列


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

  • 第21题：

    判断题
    数据结构与算法里，递归就是在过程或函数里调用自身。
    A

    对

    B

    错


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

  • 第22题：

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

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归中间段


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

  • 第23题：

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

    递归返回段

    B

    递归前进段

    C

    递归出口

    D

    递归中间段


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

相关内容