5 支持子程序调用的数据结构是（ ）。A. 栈B. 树C. 队列D. 二叉树

本题考查数据结构在子程序调用中的应用，解题的关键在于理解各种数据结构的特点，并分析哪种数据结构符合子程序调用的执行流程。

各数据结构特点分析

• 栈：栈是一种后进先出（LIFO）的数据结构。在子程序调用时，当一个子程序被调用，系统会将当前程序的执行上下文（如返回地址、局部变量等）压入栈中。当子程序执行完毕后，再从栈中弹出这些信息，恢复到调用子程序之前的状态，继续执行后续代码。这种后进先出的特性正好符合子程序调用和返回的顺序，即最后调用的子程序最先返回。
• 树：树是一种非线性的数据结构，它由节点和边组成，用于表示层次关系。树结构主要用于存储具有层次关系的数据，如文件系统、家族族谱等，并不适合用于子程序调用的管理，因为它不能很好地体现子程序调用和返回的后进先出顺序。
• 队列：队列是一种先进先出（FIFO）的数据结构。在队列中，元素按照进入队列的顺序依次出队。这与子程序调用的后进先出顺序不符，因为子程序调用时，最后调用的子程序需要最先返回，而队列无法满足这一要求。
• 二叉树：二叉树是树的一种特殊形式，每个节点最多有两个子节点。二叉树常用于搜索、排序等操作，如二叉搜索树、堆等。它同样不适合用于子程序调用的管理，因为它不能体现子程序调用和返回的后进先出顺序。

具体推理过程

当进行子程序调用时，假设主程序调用子程序A，子程序A又调用子程序B。

1. 主程序调用子程序A时，将主程序的执行上下文（如返回地址、局部变量等）压入栈中。此时栈的状态为：栈底 -> 主程序上下文 -> 栈顶。
2. 子程序A调用子程序B时，将子程序A的执行上下文压入栈中。此时栈的状态为：栈底 -> 主程序上下文 -> 子程序A上下文 -> 栈顶。
3. 当子程序B执行完毕后，从栈顶弹出子程序A的执行上下文，恢复到子程序A的执行状态，继续执行子程序A的后续代码。
4. 当子程序A执行完毕后，再从栈顶弹出主程序的执行上下文，恢复到主程序的执行状态，继续执行主程序的后续代码。

通过以上分析可知，栈的后进先出特性正好符合子程序调用和返回的顺序，所以支持子程序调用的数据结构是栈。