计算机二级
设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。A．e1、e2；e3、e4、e5B．e5、e4、e3、e2、e1C．e2、e4、e3、e5、e1D．e3、e4、e1、e2、e5
题目
设栈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
相似问题和答案
第1题：
15、设栈S和队列Q的初始状态为空，元素E1,E2,E3,E4,E5和E6依次通过栈S，一个元素出栈后，即进入队列Q，若6个元素出列的顺序为E2,E4,E3,E6,E5和E1，则栈S的容量至少应该是（）
A．6
B．4
C．3
D．2
第2题：
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是( )。
A．2
B．3
C．4
D．6
第3题：
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。
A．6
B．4
C．3
D．2
解析：栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、e1，共2个元素：e6出栈前，栈里的元素为e6、e5、e1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素；毫无疑问，栈的最小容量应为3。
第4题：
设栈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
解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。
第5题：
设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el，则栈s的容量至少应该是()。
A.6
B.4
C.3
D.2
第6题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
A．6
B．4
C．3
D．2
第7题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
A．6
B．4
C．3
D．2
第8题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。A．6B．4C．3D．2
栈为先进后出的线性表，队列为先进先出的线性表，因此出队的顺序应该是出栈的顺序，因此出栈的顺序应该是e2，e4，e3，e6，e5，e1，由这个顺序我们可以知道，栈至少有容纳了e6，e5，e1的时刻，所以其容量至少是3。
第9题：
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
大于3 解析：栈的操作原则”后进先出”，队列的操作原则”先进后山”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：e2、 e4、e3、e6、e5、e1。为得到出栈J顷序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1)e3、e4进栈，e4、e3出栈。(进栈后有 e1、e3、s4，出栈后仅有e1)e5、e6进栈， e5、c6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。