设有一个顺序栈S，元素A，B，C，D，E，F，依次进栈，如果六个元素出栈的顺...

多项选择题设有一个顺序栈S，元素A，B，C，D，E，F，依次进栈，如果六个元素出栈的顺序是B，D，C，F，E，A，则栈的容量不正确的是（）

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

1.多项选择题链栈与顺序栈相比，哪些不是比较明显的优点（）

A.插入操作更加方便
B.不会出现栈空的情况
C.通常不会出现栈满的情况
D.删除操作更加加方便

2.多项选择题顺序栈存储空间的实现不使用（）存储栈元素

A.链表
B.数组
C.循环链表
D.变量

3.多项选择题顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--]；不正确的说法是（）

A.先弹后减
B.先减后弹
C.先压后加
D.都不对

4.多项选择题顺序栈中top的初始值不是（）

A.-1
B.0
C.不变
D.可变

5.多项选择题链栈S的栈顶指针为top，不能执行p结点入栈操作的是（）

A.S->top=p；
B.p->next=S->top；S->top=p；
C.p->next=S->top；S->top=p->next；
D.p=S->top；S->top=p；

6.多项选择题链栈S的栈顶指针为top，不能执行出栈操作的是（）

A.p=S->top；S->top=p->next；
B.p=S->top；S->top=p；
C.p=S；S->top=p->next；
D.p=S->top；S->top=p->next->next；

7.多项选择题已知入栈的先后顺序为a，b，c，d，e，（入栈出栈可交替进行）则出栈顺序可能是下面选项中的哪些（）

A.a，b，c，d，e
B.e，d，c，b，a
C.c，b，a，d，e
D.d，b，c，a，e

8.多项选择题已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi不可能是下面的哪些选项（）

A.n-i+1
B.i
C.n-i
D.n+i

9.单项选择题 "经过下列栈的运算后，x的值是（）
InitStack（s）（初始化栈）；Push（s，a）；Pop（s，x）；Push（s，b）；Pop（s，x）；"

A.a
B.b
C.1
D.0

10.单项选择题顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）

A.s[--top]=e；
B.e=s[++top]；
C.e=s[top--]；
D.s[++top]=e；