题目
递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。A. 队列B. 多维数组C. 栈D. 线性表
递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。
- A. 队列
- B. 多维数组
- C. 栈
- D. 线性表
题目解答
答案
C
解析
递归过程或函数调用时,需要处理参数及返回地址。为了实现这一功能,通常使用一种称为栈的数据结构。栈是一种后进先出(LIFO)的数据结构,非常适合处理函数调用和返回地址的管理。每次函数调用时,参数和返回地址被压入栈中,当函数返回时,这些信息从栈中弹出,从而确保了正确的执行顺序和上下文恢复。