对于一个相始为空的栈，其入栈序列为 1、2、3、…、n （n＞3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（）。
A: 可能是 2 ~ n中的任何一个
B: 一定是 2
C: 一定是 n-1
D: 一定是 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中的任何一个
- 设n个元素进栈的序列是1，2，3，…，n，其输出序列是p1，p2，…，pn，若p1=3，则p2的值( ) A: 可能是2 B: 一定是2 C: 可能是1 D: 一定是1
- 设n个元素进栈序列是1、2、3、…、n,其输出序列是p1、p2、…、pn,若p1=3,则p2的值为 。 A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对
- 设n个元素进栈序列是(pi,2,p3,…,p),其输出序列是(1,2,3,…,n),若p3—3,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是1 D: 一定是1
- 设n个元素进栈序列是1, 2, 3, …, n, 其输出序列是P1 , P2 , P3 , · · ·, Pn。若P1 =3, 则P2的值（ ） A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对