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

admin2019-05-23  31

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

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

答案A

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

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