一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
A: A5,8,6,7
B: B7,6,8,5
C: C7,6,5,8
D: D8,7,6,5
A: A5,8,6,7
B: B7,6,8,5
C: C7,6,5,8
D: D8,7,6,5
举一反三
- 一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。 A: A5,8,6,7 B: B7,6,8,5 C: C7,6,5,8 D: D8,7,6,5
- 若进栈序列是1、2、3、4、5、6,且进栈和出栈可以穿插进行,则可能出现的出栈序列是()。 A: 3、2、6、1、4、5 B: 3、4、2、1、6、5 C: 1、2、5、3、4、6 D: 5、6、4、2、3、1
- 栈序列是1、2、3、4、5、6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是()。 A: 2、4、3、1、5、6 B: 3、2、4、1、6、5 C: 4、3、2、1、5、6 D: 2、3、5、1、6、4
- 设一个栈的进栈序列是6、5、4、3、2、1,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为()。 A: 5、4、3、6、1、2 B: 4、5、3、1、2、6 C: 3、4、6、5、2、1 D: 2、3、4、1、5、6
- 若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是() A: 3 B: 5 C: 6 D: 7