题目内容
（请给出正确答案）
B.n-i
C.n-i+1
D.不确定
如果结果不匹配，请 联系老师 获取答案
更多“若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P…”相关的问题
若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。
A.可能是2
B.一定是2
C.可能是1
D.一定是1
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为()。
A．i
B．n=i
C．n-i+1
D．不确定
若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（）。
A．可能是2
B．一定是2
C．不可能是2
D．不可能是3
若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k (l≤k≤[n/2])，则输出序列的最后一个元素是(58) 。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
人序列的某一种排列)，则在输出序列中不可能出现以下情况，即存在i<j<K,使得Pj<Pk<Pi。
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为（）。
A)i
B)n-i
C)n-i 1
D)不确定
若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。
A．3，2，4，1
B．4，2，3，1
C．4，3，2，1
D．1，2，3，4
