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