若已知一个栈的进栈序列是l,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=3,则P2为()。
A.可能是2
B.一定是2
C.可能是1
D.一定是1
第1题:
已知一个栈的进栈序列为p1、p2、p3、…、 pn,输出序列为1、2、3、…、n,若p3=1,则p1 。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
第2题:
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。
A.可能是2
B.一定是2
C.可能是1
D.一定是1
第3题:
已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=3,则p1的值()。
A.一定是2
B.可能是2
C.不可能是1
D.一定是1
第4题:
已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=1,则p1的值()。
A.一定是2
B.可能是2
C.不可能是2
D.一定是3
第5题:
若已知一个栈的进栈序列是1,2,3……n,其输出序列是p1,p2,p3,pn, 若p1=3, 则p2为()
A.可能是2
B.一定是2
C.可能是1
D.一定是1
第6题:
已知一个栈的进栈序列为1,2,3,…,n,其输出序列是p1,p2,p3,…,pn。若p1=3,则p2的值()。
A.一定是2
B.一定是1
C.可能是1
D.可能是2
第7题:
【3-1-3】已知一个栈的进栈序列为1,2,3,…,n,其输出序列是p1,p2,p3,…,pn。若p1=3,则p2的值()。
A.一定是2
B.一定是1
C.可能是1
D.可能是2
第8题:
【3-1-4】已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=1,则p1的值()。
A.一定是2
B.可能是2
C.不可能是2
D.一定是3
第9题:
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1
A.I
B.n-i
C.n-i+1
D.不确定