设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i＜n)的值（)。A．是iB．是n—
相似题目
-
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
-
元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
-
一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
-
一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
-
一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
-
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
-
假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
-
在3个元素“a，b，c”依次进栈的条件下，为得到出栈元素序列“b､a､c”，应该执行的栈操作序列是（）。
-
栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（ ）不是可能的出栈序列。
-
元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
-
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
-
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为（)。A．iB．n=iC．n-i+1D．不
-
栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列（）。
-
若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi（1<I<p)为（)。A.IB.n-iC.
-
【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（＞i)个出栈元素是（）。
-
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。
-
【单选题】若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。
-
12、设有一个栈，元素的进栈次序为A，B，C，D，E，下列可能的出栈序列有
-
一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是（)（进出栈操作可以交替进行)。
-
6、设n个元素的进栈序列是（p,p,ps,…,pn),其输出序列是（1,2,3，…,n),若P3=1,则p1的值
-
5、设n个元素进栈序列是（1,2,3,…,n),其输出序列是（p1, p2，…,pn),若p1=3,则pi的值为
-
7、设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为_____。
-
1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为（) A、可能是2 B、一定是2 C、不可能是2 D、不可能是3
-
设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4, 5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）:进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（）