在执行递归过程时，通常使用的数据结构是______。

admin2019-05-23 28

问题在执行递归过程时，通常使用的数据结构是______。

选项 A、堆栈(stack)
B、队列(queue)
C、图(graph)
D、树(tree)

答案A

解析当过程被调用时，通常会先将现场保存起来，等到过程返回时，再恢复现场。当一个过程直接或间接地调用了自身，则该过程就被称为递归过程。当过程递归地调用时，会连续地保存现场，而回溯时则会连续地恢复现场。现场的保存和恢复是先进后出的，这跟数据结构中的堆栈的工作方式很相似。故在执行递归过程时，通常使用的数据结构是堆栈。

转载请注明原文地址:https://kaotiyun.com/show/IqVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类