A、非线性结构
B、线性结构
C、动态结构
D、静态结构
设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。
A、2个
B、3个
C、4个
D、6个
A、串复制
B、串比较
C、子串定位
D、子串链接
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。
A、n-i
B、n-i+l
C、n-i+2
D、无法确定