若已知一个栈的入栈序列是1,2,3,…，m,其输出序列为p,P2,p,…，pn,若p1=n,则p为()
举一反三
- 若已知一个栈的入栈序列是1，2，3，…，m，其输出序列为p，P2，p，…，pn，若p1=n，则p为（ ）。 A: i B: n-1 C: n-i+1 D: 不确定
- 若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。 A: 可能是2 B: 一定是2 C: 可能是1 D: 一定是1
- 设n个元素的进栈序列是(p,p,ps,…,pn),其输出序列是(1,2,3，…,n),若P3=1,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3
- 给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p 1 ,p 2 ,...,p n}。如果p 2 =n，则存在多少种不同的出栈序列？ （）
- 若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=3，则p2为（）