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

题目

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

  • A、O(1)
  • B、O(n)
  • C、O(n*n)
  • D、O(2的n次幂)
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


正确答案:错误

第2题:

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


正确答案:正确

第3题:

关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)


正确答案:A

第4题:

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


正确答案:正确

第5题:

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

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

正确答案:A

第6题:

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


正确答案:错误

第7题:

汉诺塔问题可以用递归解决,以下也可用递归实现的是()

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

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

第8题:

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


参考答案:

第9题:

栈具有后进先出的特性,用途非常广泛,在()中要使用。

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

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

第10题:

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

  • A、斐波那契数列
  • B、n!(n的阶乘)
  • C、汉诺塔问题
  • D、迷宫问题

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