3章--对于一个相始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素()
A: 4
B: 可能是2~n中的任何一个
A: 4
B: 可能是2~n中的任何一个
举一反三
- 对于一个相始为空的栈，其入栈序列为 1、2、3、…、n （n＞3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（）。 A: 可能是 2 ~ n中的任何一个 B: 一定是 2 C: 一定是 n-1 D: 一定是 n
- 若一个栈的入栈序列为1、2、3、…、N，输出序列的第一个元素是i，则第j个输出元素是：（）
- 已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_______。
- 设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: 以上都不对
- 一个栈的进栈序列为1，2，3，...，n，若出栈序列的第一个元素是n，则出栈序列中第i个元素是（） A: 不确定 B: n-i+1 C: i D: n-i