有六个元素6,5,4,3,2,1 的顺序进栈，下列哪一个不是合法的出栈序列。（）

A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6

若一个栈以向量V[1．．n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是（）。

A. top=top+1; V [top]=x
B. V [top]=x; top=top+1
C. top=top-1; V [top]=x
D. V [top]=x; top=top-1

若栈采用顺序存储方式存储，现两栈共享空间V[1．．m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。

A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]

设有一个栈，某时刻栈顶指针为1000H(十六进制)，现有输入序列为1,2,3,4,5，该输入序列经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_______，而栈顶指针值是_______H。设栈为顺序栈，每个元素占4个字节。

多个栈共存时，最好用_______存储作为存储结构。

当两个栈共享一存储区时，栈利用一维数组stack[1…n]表示，初始时两栈顶指针为top1与top2分别指向1和n，入栈操作分别为：stack[top1++]=x和stack[top2--]=x。则，当栈1空时，top1为_______；当栈2空时，top2为_______；栈满时为_______。

在进栈时应先判别栈是否为________；在退栈时应先判别栈是否为________；若入栈操作为stack[top++]=x，当栈中元素为n个，进栈时发生上溢，则说明给该栈分配的存储空间大小为__________。

顺序栈用data[1…n]存储数据，初始时栈顶指针top=-1，则值为x的元素入栈的操作是_______。

有n个数顺序进栈，出栈序列有Cn种，Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。（）

A. 对
B. 错

输入序列为（1,2,3,4,5,6）通过栈可输出序列（3,2,5,6,4,1）。（）

A. 对
B. 错