题目
5、支持子程序[1]调用的数据结构是()。A.栈 B.树 C.队列 D.二叉树[2]
5、支持子程序[1]调用的数据结构是()。A.栈 B.树 C.队列 D.二叉树[2]
题目解答
答案
参考答案:A参考解析:栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表[3],在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为 A。
解析
栈是一种只能在一端进行插入或删除的线性表,这种特性使得它非常适合用来支持子程序调用。在子程序调用时,需要保存当前程序的状态,然后转去执行子程序,最后返回到调用位置继续执行。这种调用和返回的过程符合栈的后进先出(LIFO)原则。