1.一个栈的入栈序列为1,2,3,···,n ,其出栈序列是P1,P2,P3,···,Pn。若P1=3,则P2可能取值的个数是多少?
A.n-3
B.n-2
C.n-1
D.无法确定解析:对于P2,只可能2先出栈,不可能是1比2先出栈;然后P1=3已经出栈,P2不可能等于3
2.示例 一个栈的入栈序列为1,2,3,···,n ,其出栈序列是P1,P2,P3,···,Pn。若P2=3,则P3可能取值的个数是 ( )多少?(全国考研题)
A.n-3
B.n-2
C.n-1D.无法确定
06-04
3581
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
10-17
2万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)