更多"若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p"的相关试题:
[单项选择]若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为(
)
A. i
B. n=i
C. n-i+l
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、……、n,其输出序列是p1、p2、p3、……、Pn,则pi为
A. i
B. n-i
C. n-i+l
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则元素pi对应的入栈元素为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1;p2、p3、…、pn,则小为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值( )。
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. 不确定
[单项选择]一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则Pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定