若已知一个栈的进栈序列是1,2,3……n,其输出序列是p1,p2,p3,pn, 若p1=3,则p2为()
举一反三
- 若已知一个栈的进栈序列是1,2,3……n,其输出序列是p1,p2,p3,pn, 若p1=3,则p2为()
- 若已知一个栈的入栈序列是1,2,3,…,m,其输出序列为p,P2,p,…,pn,若p1=n,则p为()
- 设n个元素的进栈序列是(p,p,ps,…,pn),其输出序列是(1,2,3,…,n),若P3=1,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3
- 设n个元素的进栈序列为1,2,3,…,n,其出栈序列是p1,p2,p3,…,pn,若p1=3,则p2的值为______;设n个元素的进栈序列为p1,p2,p3,…,pn,其出栈序列是1,2,3,…,n,若p3=1,则p1的值为______。 A: 一定是2 B: 可能是2 C: 不可能是2 D: 以上都不对
- 设n个元素进栈序列是1, 2, 3, …, n, 其输出序列是P1 , P2 , P3 , · · ·, Pn。若P1 =3, 则P2的值( ) A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对