一个栈的入栈序列为1、2、3、…、n,其出栈序列是p1、p2、p3、…、pn。若p2=3,则p3可能取值的个数是多少?
一个栈的入栈序列为1、2、3、…、n,其出栈序列是p1、p2、p3、…、pn。若p2=3,则p3可能取值的个数是多少?
A、无法确定
B、n-1
C、n-2
D、n-3
正确答案:n-1
一个栈的入栈序列为1、2、3、…、n,其出栈序列是p1、p2、p3、…、pn。若p2=3,则p3可能取值的个数是多少?
A、无法确定
B、n-1
C、n-2
D、n-3
正确答案:n-1
相关答案
热门答案