支持子程序调用的数据结构是 A)栈 B)树 C)队列 D)二叉树

逆々1 · 2018-4-30 01:56:50

参考书答案给的是A，我也在看这道题！(转:额理论上来说所有数据结构都支持子程序的调用。。。这个题的意思应该是子程序调用的时候能看成什么样的数据结构。
严格来说是栈——因为递归调用子程序的时候就是先入后出的而且是线性的。虽然子程序也可以这样调用
f=f[i-1]+f[i-1]
看起来像是树，但是实际上还是深度优先遍历一棵树，本质上是个栈。
所以说这个题的题意不清。如果说“能够使用子程序调用的数据结构”就是全选，如果是“子程序调用的时候能看成什么样的数据结构“就是栈。）

支持子程序调用的数据结构是 A)栈 B)树 C)队列 D)二叉树

浏览过的版块