单选题
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常用来保存中间结果的是______。
A、
链表
B、
.栈
C、
队列
D、
顺序表
【正确答案】
B
【答案解析】
[解析] 栈的一个典型应用就是在实现递归程序时作递归工作栈,用于开辟每一层递归程序调用时需要的局部变量空间、实际参数的副本空间和记录返回上一层调用的返回地址等。
提交答案
关闭