设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。
A: e1、e2、e3、e4、e5
B: e5、e4、e3、e2、e1
C: e2、e4、e3、e5、e1
D: e3、e4、e1、e2、e5
A: e1、e2、e3、e4、e5
B: e5、e4、e3、e2、e1
C: e2、e4、e3、e5、e1
D: e3、e4、e1、e2、e5
举一反三
- 设栈S 初始状态为空，元素e1，e2，e3，e4，e5和e6依次入栈S，且出栈顺序为e2，e3，e4，e5，e1，e6，则栈空间至少可以存储（）个元素。 A: 1 B: 2 C: 3 D: 4 E: 5 F: 6
- 设栈S的初始状态为空，5个元素入栈的顺序为e1,e2,e3,e4,e5。若出栈的顺序是e2,e3,e4,e5,e1，则栈S的容量至少应该是（）。 A: 5 B: 4 C: 3 D: 2
- 设栈S的初始状态为空，5个元素入栈的顺序为e1,e2,e3,e4,e5。若出栈的顺序是e1,e2,e3,e4,e5，则栈S的容量至少应该是（）。 A: 5 B: 4 C: 3 D: 1
- 如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是______。 A: e3、e1、e4、e2、e5 B: e5、e2、e4、e3、e1 C: e3、e4、e1、e2、e5 D: 任意顺序
- 如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（ ）。 A: e3,e1,e4,e2 B: e2,e4,e3,e1 C: e3,e4,e1,e2 D: e1,e2,d3,d4 E: e4,e3,e2,e1