单选题
在执行递归过程时,通常使用的数据结构是______。
A、
堆栈(stac
B、
队列(queu
C、
图(grap
D、
树(tre
【正确答案】
A
【答案解析】
[解析] 当过程被调用时,通常会先将现场保存起来,等到过程返回时,再恢复现场。当一个过程直接或间接地调用了自身,则该过程就被称为递归过程。当过程递归地调用时,会连续地保存现场,而回溯时则会连续地恢复现场。现场的保存和恢复是先进后出的,这跟数据结构中的堆栈的工作方式很相似。故在执行递归过程时,通常使用的数据结构是堆栈。
提交答案
关闭