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