若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。A.可能是2B.一定是2C.可能是1D.一定是1
题目
若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。
A.可能是2
B.一定是2
C.可能是1
D.一定是1
相似考题
参考答案和解析
正确答案：A
更多“若已知一个栈的进栈序列是l,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=3,则P2为()。A.可能是2B.一定是 ”相关问题
-
第1题：
若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=3， 则p2为（）
A．可能是2
B．一定是2
C．可能是1
D．一定是1
B [解析]因为输出序列的第一个元素是n，说明 n个元素全部进栈后才开始出栈，则输出第1个是n，第2个是n-1，第3个是n-2，……，第i 个是n-(i-1)，即n-i+1． -
第2题：
已知一个栈的进栈序列为p1,p2,p3,…,pn，其输出序列是1,2,3,…,n。若p3=3，则p1的值（）。
A．一定是2
B．可能是2
C．不可能是1
D．一定是1
A -
第3题：
已知一个栈的进栈序列为p1、p2、p3、…、 pn，输出序列为1、2、3、…、n，若p3=1，则p1 。
A．可能是2
B．一定是2
C．不可能是2
D．不可能是3
cabd -
第4题：
已知一个栈的进栈序列为p1,p2,p3,…,pn，其输出序列是1,2,3,…,n。若p3=1，则p1的值（）。
A．一定是2
B．可能是2
C．不可能是2
D．一定是3
A -
第5题：
若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为（)。
A．可能是2
B．一定是2
C．可能是1
D．一定是1
B [解析]因为输出序列的第一个元素是n，说明 n个元素全部进栈后才开始出栈，则输出第1个是n，第2个是n-1，第3个是n-2，……，第i 个是n-(i-1)，即n-i+1．