给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p 1 ,p 2 ,...,p n}。如果p 2 =n，则存在多少种不同的出栈序列？ （）
举一反三
- 给定一个堆栈的入栈序列为{ 1, 2,⋯,n}，出栈序列为{p1,p2,⋯,pn}。如果p2=n，则存在多少种不同的出栈序列？ A: 1 B: 2 C: n−1 D: n
- 给定一个堆栈的入栈序列为{1,2,⋯,n},出栈序列为{p1,p2,⋯,pn}。如果p2=n,则存在多少种不同的出栈序列? A: 1 B: 2 C: n-1 D: n
- 对于一个相始为空的栈，其入栈序列为 1、2、3、…、n （n＞3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（）。 A: 可能是 2 ~ n中的任何一个 B: 一定是 2 C: 一定是 n-1 D: 一定是 n
- 3章--对于一个相始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素() A: 4 B: 可能是2~n中的任何一个
- 若已知一个栈的入栈序列是1,2,3,…，m,其输出序列为p,P2,p,…，pn,若p1=n,则p为()