更多"一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。"的相关试题:
[单项选择]一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
A. hgfe
B. gfeh
C. fgeh
D. ehfg
[单项选择]一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。
A. dcba
B. bcad
C. cbad
D. adbc
[单项选择]一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。
A. 3，2，4，1
B. 3，2，1，4
C. 4，3，2，1
D. 1，4，2，3
[单项选择]设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。
A. A，B，C，D
B. D，C，B，A
C. A，C，D，B
D. D，A，B，C
[填空题]一个栈的输入序列号12345，则栈的输出序列是12345是（）。
[单项选择]一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
A. 5，8，6，7
B. 7，6，8，5
C. 7，6，5，8
D. 8，7，6，5
[单项选择]设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。
A. ABC
B. CBA
C. CAB
D. ACB
[单项选择]设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。
A. A、B、C、D、E
B. B、C、D、E、A
C. E、A、B、C、D
D. E、D、C、B、A
[填空题]已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
[单项选择]若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为(
)
A. i
B. n=i
C. n-i+l
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为(
)。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为(
)。
A. i
B. n=i
C. n-i+1
D. 不确定
[单项选择]一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为(
)。
A. i
B. n=i
C. n-i+1
D. 不确定
[单项选择]设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。
A. DCAB
B. CDAB
C. DBAC
D. ACDB
[填空题]36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
[单项选择]在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
A. p->next=top；top=p；
B. top->next=p；
C. p->next=top->next；top=top->next；
D. p->next=top->next；top->next=p；
[单项选择]对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行（）。
A. e=top->next；top->data=e；
B. top=top->next；e=top->data；
C. e=top->data；top=top->next；
D. top=top->next；e=data；
[单项选择]一个栈的进栈顺序是1，2，3，4，则出栈顺序为( )。
A. 4，3，2，1
B. 2，4，3，1
C. 1，2，3，4
D. 3，2，1，4
