中国大学MOOC: 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。
举一反三
- 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是()。 A: i B: n=i C: n-i+1 D: 不确定
- 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。 A: 不确定 B: n-i+1 C: i D: n-i
- 设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个元素的进栈序列是(p,p,ps,…,pn),其输出序列是(1,2,3,…,n),若P3=1,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3
- 设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若p3=1,则p1的值()。