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

希望哪位大虾能给出答案并给出具体的原因

一丁路 · 2018-4-30 01:56:49

1.践树。
2.队列。
3.二叉树。
栈——因为递归调用子程序的时候就是先入后出的而且是线性的。
[/url][url=https://gss0.baidu.com/-fo3dSag_xI4khGko9WTAnF6hhy/zhidao/pic/item/3ac79f3df8dcd10044a277dc798b4710b9122f15.jpg]

优秀的程序员应该有自己良好的风格和习惯
函数代表的是一个独立的功能，可以被重复使用，她有她独立的巨大意义，也能让人看得清晰明了。应该养成这种习惯，哪怕代码只有两三行。
在学习中，我们容易养成程序就写一个函数的习惯，这种代码只有自己容易看懂，对于别人就没有了存在的意义，只应在验证性的小程序中使用，以节省时间。而大工作量的或者比较正式的程序都应该独立成函数甚至使用多个文件，这会让你终身受益！
最后代码的好坏不是用长短来衡量的，商用的代码代表着安全和稳定，其主要代码往往只有很少，大部分的代码都是为防止意外而设，有些代码甚至让人觉得多余。

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

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

fantacywaiting · 2018-4-30 01:56:51

是栈，栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。栈顶元素总是后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后被删除的元素。栈是按照“先进后出”或“后进先出”的原则组织数据的。

xiao6399121 · 2018-4-30 01:56:52

B）树
因为子程序调用强调的是层次关系，且子程序调用功能模块可以有多个，而栈和队列侧重的是先后关系；二叉树只能有两个后件，所以。。。可能你会被A项困扰。（转：栈只是为子程序调用提供存储空间，而层次调用是树型结构的特点，树型结构为实现它的特点应用了栈技术，所以实现调用的还是数型结构。）

Tidus_forever · 2018-4-30 01:56:53

A 不大清楚题目的意思，函数调用的时候要入栈，返回要出栈，所以需要用到栈结构

春风化雨zyy · 2018-4-30 01:56:54

B吧，但我解释不清楚！

一丁路 · 2018-4-30 01:56:55

1.践树。
2.队列。
3.二叉树。
栈——因为递归调用子程序的时候就是先入后出的而且是线性的。
[/url][url=https://gss0.baidu.com/-fo3dSag_xI4khGko9WTAnF6hhy/zhidao/pic/item/3ac79f3df8dcd10044a277dc798b4710b9122f15.jpg]

优秀的程序员应该有自己良好的风格和习惯
函数代表的是一个独立的功能，可以被重复使用，她有她独立的巨大意义，也能让人看得清晰明了。应该养成这种习惯，哪怕代码只有两三行。
在学习中，我们容易养成程序就写一个函数的习惯，这种代码只有自己容易看懂，对于别人就没有了存在的意义，只应在验证性的小程序中使用，以节省时间。而大工作量的或者比较正式的程序都应该独立成函数甚至使用多个文件，这会让你终身受益！
最后代码的好坏不是用长短来衡量的，商用的代码代表着安全和稳定，其主要代码往往只有很少，大部分的代码都是为防止意外而设，有些代码甚至让人觉得多余。

klxh68 · 2018-4-30 01:56:56

栈

资环环工团长 · 2018-4-30 01:56:57

栈

爱编程小子02 · 2018-4-30 01:56:58

答案:B
子程序调用是一种层次关系，子程序调用功能模块，调用功能模块的个数也不确定，可以是一个，也可以是多个。选项A、C中元素之间是一种前后件关系，前后元素之间没有层次之分，每个结点有一个前件也只有一个后件。二叉树是一种很有用的非线性结构，二叉树不同于树形结构。二叉树具有以下两个特点：①非空二叉树只有一个根结点；②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。选项D规定每个结点只能有两个后件。在子程序调用中，调用的功能模块可以是多个，可以调用超过两个功能模块。所以选项A、C、D均不正确。
故本题答案为B。

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

10 个回复