如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）A、e3，e1，e4，e2B、e4，e3，e2，e1C、e3，e4，e1，e2D、任意顺序
题目
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）
- A、e3，e1，e4，e2
- B、e4，e3，e2，e1
- C、e3，e4，e1，e2
- D、任意顺序
相似考题
更多“如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）”相关问题
-
第1题：
如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。
A.e3、el、e4、e2、e5
B.e5、e2、e4、e3、el
C.e3、e4、e1、e2、e5
D.任意顺序
正确答案：B
B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。 -
第2题：
如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。
A.e3、e1、e4、e2、e5
B.e5、e2、e4、e3、e1
C.e3、e4、e1、e2、e5
D.任意顺序
正确答案：B
根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。 -
第3题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
A．e3，e1，e4，e2
B．e2，e4，e3，e1
C．e3，04，e1，e2
D．任意顺序
正确答案：B
解析：由栈“后进先出”的特点可知： A) 中e1不可能比e2先出，C) 中e3不可能比e4先出，且e1不可能比e2先出，D) 中栈是先进后出的，所以不可能是任意顺序。B) 中出栈过程如图所示：
-
第4题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
正确答案：D
解析： 在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlogn2。 -
第5题：
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e2,e4,e1,e3C．e1,e2,e3,e4D．e3,e4,e1,e2
正确答案：C
C项是可能的，先e1入栈，出栈，以此类推。 -
第6题：
如果进栈序列为el、e2、e3、e4，则可能的出栈序列是( )。
A.A.e3、el、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e2 e1
D.任意顺序
正确答案：B
考生应注意这个题有多个可能的出栈序列，但题目要求是从选项中选出一种可能。栈是先进后出，答案A中，出来e3表示压栈是e1,e2,e3,e3出来之后，栈里面有e1,e2,这时候无论怎样也不可能是e1的，因为e2还在里面。C中一样的道理，e3出来之后，e1是不可能在e2之前出来的。B中e2出来表明栈中有e1，之后e3,e4压栈，这个时候栈中是e1,e3,e4出栈的顺序就是e4,e3,e1了。 -
第7题：
如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。A.e3、e1、e4、e2B.e2、e4、e3、e1SXB如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（ ）。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e2
D.任意顺序
正确答案：B
栈的特点是先进后出，可知el肯定是最后出栈的，因此正确答案为选项B。 -
第8题：
如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。 A.e3、e1、e4、e2B.e2、e4、e3、e1SX如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（ ）。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意顺序
正确答案：B
B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。 -
第9题：
设栈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
正确答案:B -
第10题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。
正确答案:3 -
第11题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
正确答案: 出队序列是e2，e4，e3，e6，e5，e1的过程：
（1）e1入栈（栈底到栈顶元素是e1）
（2）e2入栈（栈底到栈顶元素是e1，e2）
（3）e2出栈（栈底到栈顶元素是e1）
（4）e3入栈（栈底到栈顶元素是e1，e3）
（5）e4入栈（栈底到栈顶元素是e1，e3，e4）
（6）e4出栈（栈底到栈顶元素是e1，e3）
（7）e3出栈（栈底到栈顶元素是e1）
（8）e5入栈（栈底到栈顶元素是e1，e5）
（9）e6入栈（栈底到栈顶元素是e1，e5，e6）
（10）e6出栈（栈底到栈顶元素是e1，e5）
（11）e5出栈（栈底到栈顶元素是e1）
（12）e1出栈（栈底到栈顶元素是空）
栈中最多时有3个元素，所以栈S的容量至少是3。 -
第12题：
填空题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。正确答案： 3解析： 暂无解析 -
第13题：
如果进栈序列为el、e2、e3、e4,则可能的出栈序列是( )。A.e3、el、e4、e2B.e2、e4、e3、elSXB如果进栈序列为el、e2、e3、e4，则可能的出栈序列是( )。
A.e3、el、e4、e2
B.e2、e4、e3、el
C.e3、e4、e2
D.任意顺序
正确答案：B
栈的特点是先进后出，可知el肯定是最后出栈的，因此正确答案为选项B。 -
第14题：
如果进栈序列为e1，e2，e3，e4，则可能的㈩栈序列是
A．e3，e1，e4，e2
B．e2，e4，e3，e1
C．e3，e4、e1、e2
D．任意顺序
正确答案：B
解析：由栈“后进先出”的特点可知：A)中e1不可能比d先出，C)中e3不可能比e4先出，且e1不可能比e2先出D)中栈是先进后出的，所以不可能是任意顺序。B)中出栈过程如图所示： -
第15题：
如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是( )。
A．e3、e1、e4、e2、e5
B．e5、e2、e4、e3、e1
C．e3、e4、e1、e2、e5
D．任意顺序
正确答案：B
解析： 根据栈先进后出的特点可知e1肯定是最后出栈的，因此正确答案为选项B。 -
第16题：
设栈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
解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。 -
第17题：
设栈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
解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。 -
第18题：
如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。
A.e3、el、e4、e2、e5
B.e5、e2、e4、e3、el
C.e3、e4、el、e2、e5
D.任意顺序
正确答案：B
根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项8。 -
第19题：
如果进栈序列为el,e2,e3,e4，则可能的出栈序列是______。
A．e3,e1,e4,e2
B．e2,e4,e3,e1
C．e3,e4,e1,e2
D．任意顺序
正确答案：B
-
第20题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
A．e3，e1，e4，e2
B．e2，e4，e3，e1，
C．e3，e4，e1，e2
D．任意顺序
正确答案：B
解析：由栈“后进先出”的特点可知：A)中e1不可能比e2先出，C)中e3不可能比e4先出，且e1不可能比e2先出，D)中栈是先进后出的，所以不可能是任意顺序。B)中出栈过程如图所示：[*] -
第21题：
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4 -
第22题：
如果进栈序列为A、B、C、D，则可能的出栈序列是什么？
正确答案:共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA -
第23题：
问答题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？正确答案： 出队序列是e2，e4，e3，e6，e5，e1的过程：
（1）e1入栈（栈底到栈顶元素是e1）
（2）e2入栈（栈底到栈顶元素是e1，e2）
（3）e2出栈（栈底到栈顶元素是e1）
（4）e3入栈（栈底到栈顶元素是e1，e3）
（5）e4入栈（栈底到栈顶元素是e1，e3，e4）
（6）e4出栈（栈底到栈顶元素是e1，e3）
（7）e3出栈（栈底到栈顶元素是e1）
（8）e5入栈（栈底到栈顶元素是e1，e5）
（9）e6入栈（栈底到栈顶元素是e1，e5，e6）
（10）e6出栈（栈底到栈顶元素是e1，e5）
（11）e5出栈（栈底到栈顶元素是e1）
（12）e1出栈（栈底到栈顶元素是空）
栈中最多时有3个元素，所以栈S的容量至少是3。解析： 暂无解析