数据结构
递归程序可借助于（）转化为非递归程序。A、线性表B、栈C、队列D、数组
题目
递归程序可借助于（）转化为非递归程序。
- A、线性表
- B、栈
- C、队列
- D、数组
参考答案和解析
相似问题和答案
第1题：
A、线性表
B、数组
C、堆栈
D、队列
第2题：
一些重要的程序语言(如Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用( )。
A．栈
B．堆
C．数组
D．链表
解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。
第3题：
●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。
(44) A．优先队列
B．队列
C．循环队列
D．栈
【解析】将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。
第4题：
在计算递归函数时，如不使用递归过程，则一般情况下必须借助于（ ）数据结构。A．栈B．数C．双向队列D．广义表
递归是指在定义自身的同时又出现了对自身的调用。如果一个函数在其定义体内直接调用自己，则称直接递归函数；如果一个函数经过一系列的中间调用语句，通过其它函数间接调用自己，则称间接递归函数；栈非常重要的一个应用是在程序设计语言中用来实现递归。
第5题：
A.线性表
B.栈
C.队列
D.树
第6题：
将一个递归算法改为对应的非递归算法时，通常需要使用(44)。
A．优先队列
B．队列
C．循环队列
D．栈
解析：将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。
第7题：
A线性表
B链表
C栈
D队列
第8题：
此题为判断题(对，错)。
第9题：
一般情况下，将递归程序转化成为非递归程序应该设置(1)，但是消除(2)时不需要使用。
A．堆栈
B．队列
C．堆栈或队列
D．数组
第10题：
实现递归调用属于______的应用。
A．栈
B．数组
C．队列
D．二叉树