设栈S的初始状态为空,6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e5,e6,e4,e3,e2,e1,则栈S的容量至少应该是 ( )。
A: 6
B: 5
C: 4
D: 3
A: 6
B: 5
C: 4
D: 3
举一反三
- 设栈S的初始状态为空,6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e5,e6,e4,e3,e2,e1,则栈S的容量至少应该是 ( )。 A: 6 B: 5 C: 4 D: 3
- 设栈 S 的初始状态为空,6 个元素入栈的顺序为 e1, e2 , e3 , e4 , e5 和 e6 。若出栈的顺序 是 e2 , e4 , e3 , e6 , e5 , el ,则栈 s 的容量至少应该是
- 设栈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
- 和e6。若出栈的顺序是e6,e5,e4,e3, e2,e1，则栈S的容量至少应[br][/br]该是（）。 A: 3 B: 4 C: 5 D: 6