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

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

斐波那契数列

B

n!(n的阶乘)

C

汉诺塔问题

D

迷宫问题

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()。


答案:D
解析:

第2题:

八皇后问题是一种递归问题,经常借助()来完成算法。

  • A、顺序表
  • B、栈
  • C、链表
  • D、树

正确答案:B

第3题:

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

A.线性表

B.栈

C.队列

D.树


参考答案:B

第4题:

数据结构里,斐波那契数列的递归实现方法,就会使用到栈。


正确答案:正确

第5题:

数据结构里,计算n!,可以使用递归程序完成,若使用递归则需要()来帮助完成。

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

正确答案:A

第6题:

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

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

正确答案:A

第7题:

在计算递归函数时,如不用递归过程,应借助于()这种数据结构。

  • A、线性表
  • B、栈
  • C、队列
  • D、双向队列

正确答案:B

第8题:

实现递归调用属于______的应用。

A.栈

B.数组

C.队列

D.二叉树


正确答案:A

第9题:

实现递归调用属于()的应用。

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

正确答案:A

第10题:

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


正确答案:正确