2. 计算机
  3. 在执行递归过程时，通常使用的数据结构是______。

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

admin2019-05-23  68
问题 在执行递归过程时，通常使用的数据结构是______。
选项 A、堆栈(stack)
B、队列(queue)
C、图(graph)
D、树(tree)
答案A
解析 当过程被调用时，通常会先将现场保存起来，等到过程返回时，再恢复现场。当一个过程直接或间接地调用了自身，则该过程就被称为递归过程。当过程递归地调用时，会连续地保存现场，而回溯时则会连续地恢复现场。现场的保存和恢复是先进后出的，这跟数据结构中的堆栈的工作方式很相似。故在执行递归过程时，通常使用的数据结构是堆栈。
转载请注明原文地址:https://kaotiyun.com/show/IqVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)