一个栈的入栈序列为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


Tag:序列 个数 时间:2024-04-06 11:15:22

相关答案