231
321
312
123
第1题：
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。
A．A，B，C，D
B． D，C，B，A
C． A，C，D，B
D． D，A，B，C
第2题：
一个栈的输入序列为1，2，3，4，下列选项中的______序列不可能是这个栈的输出序列。
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
第3题：
A、abcd
B、bacd
C、adcb
D、dcab
第4题：
一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1<=i<=n）个元素是【】
A．不确定
B．n-i+l
C．i
D．n-i
第5题：
一个栈的输入序列为1，2，3，4，下列中的______序列不可能是这个栈的输出序列。
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
第6题：
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。
A．B，C，D，A，E
B．E，D，A，C，B
C．B，C，A，D，E
D．A，E，D，C，B
第7题：
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。
A．不确定
B．n-i+l
C．i
D．n-i
第8题：
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。
A．23415
B．54132
C．31245
D．14253
第9题：
一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。
A．2 3 4 1 5
B．5 4 1 3 2
C．2 3 1 4 5
D．1 5 4 3 2
第10题：