若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )。

递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为

入栈序列是：a1, a3, a5, a2, a4, a6，出栈序列是：a5, a4, a2, a6, a3, a1，则栈的容量最小是多少（）

下列说法错误的是 ()

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()

4个圆盘的Hanoi塔,总的移动次数为()

只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈()

若用数组S[0. .n-1]做为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是

一个栈的入栈序列为A B C D E 则不可能的输出序列为

假设栈初始为空，将中缀表达式 a/b+(c*d-e*f)/g转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）