以下不是汉诺塔问题的时间复杂度的是（）。A、O（1）B、O（n）C、O（n*n）D、O（2的n次幂）

题目

以下不是汉诺塔问题的时间复杂度的是（）。

  • A、O（1）
  • B、O（n）
  • C、O（n*n）
  • D、O（2的n次幂）
相似考题

1.关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

2.汉诺塔问题的求解方式，是用分治算法，一步一步计算而得的。

3.汉诺塔问题是古老的问题，不可以使用递归解决，最初是原型是印度的僧人移动盘子的故事。

4.分析汉诺塔算法的时间复杂性。

更多“以下不是汉诺塔问题的时间复杂度的是（）。”相关问题

  • 第1题：

    汉诺塔的时间复杂度从阶梯来讲，属于指数阶。


    正确答案:正确

  • 第2题：

    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。

    • A、栈
    • B、图
    • C、二叉树
    • D、队列

    正确答案:A

  • 第3题：

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


    正确答案:正确

  • 第4题：

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

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

    正确答案:A,B,C

  • 第5题：

    盘子数量是4的汉诺塔问题，需要移动的步数是（）

    • A、15
    • B、16
    • C、17
    • D、18

    正确答案:A

  • 第6题：

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

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


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

  • 第7题：

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

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


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

  • 第8题：

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

    对

    B

    错


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

  • 第9题：

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

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归问题


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

  • 第10题：

    多选题
    以下不是汉诺塔问题的时间复杂度的是（）。
    A

    O（1）

    B

    O（n）

    C

    O（n*n）

    D

    O（2的n次幂）


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

  • 第11题：

    判断题
    汉诺塔的时间复杂度从阶梯来讲，属于指数阶。
    A

    对

    B

    错


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

  • 第12题：

    判断题
    汉诺塔问题的求解方式，是用分治算法，一步一步计算而得的。
    A

    对

    B

    错


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

  • 第13题：

    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）

    • A、求1-n的和
    • B、求n的阶乘
    • C、斐波那契数列
    • D、n^k（^表示幂）

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

  • 第14题：

    栈具有后进先出的特性，用途非常广泛，在（）中要使用。

    • A、递归程序
    • B、表达式求值
    • C、汉诺塔问题
    • D、括号匹配

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

  • 第15题：

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

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

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

  • 第16题：

    汉诺塔是递归解决的问题，递归需要有边界条件、递归前进段和递归返回段。当边界条件（）时，递归返回

    • A、满足
    • B、超出
    • C、不满足
    • D、都不对

    正确答案:A

  • 第17题：

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

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

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

  • 第18题：

    判断题
    汉诺塔问题是古老的问题，不可以使用递归解决，最初是原型是印度的僧人移动盘子的故事。
    A

    对

    B

    错


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

  • 第19题：

    单选题
    数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）
    A

    O（2*n）

    B

    O（2^n）

    C

    O（n*n）

    D

    O（n*n*n）


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

  • 第20题：

    单选题
    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。
    A

    栈

    B

    图

    C

    二叉树

    D

    队列


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

  • 第21题：

    多选题
    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）
    A

    求1-n的和

    B

    求n的阶乘

    C

    斐波那契数列

    D

    n^k（^表示幂）


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

  • 第22题：

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

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    n的k次幂


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

  • 第23题：

    多选题
    栈具有后进先出的特性，用途非常广泛，在（）中要使用。
    A

    递归程序

    B

    表达式求值

    C

    汉诺塔问题

    D

    括号匹配


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

  • 第24题：

    单选题
    盘子数量是4的汉诺塔问题，需要移动的步数是（）
    A

    15

    B

    16

    C

    17

    D

    18


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

相关内容