Question

四道计算机VB二级题

给出答案，还麻烦简单解释一下
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）
A e3，e1，e4，e2 Be2，e4，e3，e1
Ce3，e4，e1，e2 D任意顺序
栈底至栈顶依次放入元素A、B、C、D，在第五个元素E入栈之前，栈中元素可以出栈，则出栈序列可能是（）
A)ABCED B) DCBEA
C) DBCEA D) CDABE
树是结点的集合，它的根结点数目是（）
A有且只有1 B 1或多于1
C0或1 D至少2
在深度为5的满二叉树中，叶子结点的个数为（）
A32 B31 C16 D15

Answer 1

1,B
栈的进出方式：先进后出,后进先出！

第一次：进e1,e2 [栈中存着（从上到下）：e2,e1]
仅读出为： e2
第二次进入：e3,e4 [栈中存着：e4,e3,e1]
仅读出： e4 [栈中剩下的存着：e3,e1]
再读出，则为：e3,e1

所以整体进入栈的顺序为：e1,e2,e3,e4
而整体出栈的顺序为：
e2,e4,e3,e1

2B
和上题一样仍是考进栈出栈 记住先进后出（后进先出）
所以出栈顺序肯定是反着来 只有B满足这个条件

3A
树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根结点。

4C
在一棵满二叉树中，
节点的个数为：2^n-1
叶子节点的个数为：2^(n-1)
所以答案是：2^(5-1)=16