如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()A.e2,e4,e3,e1B.e4,e3,e2,e1C.e1,e2,e3,e4D.e3,e1,e4,e2
题目
如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()
A.e2,e4,e3,e1
B.e4,e3,e2,e1
C.e1,e2,e3,e4
D.e3,e1,e4,e2
相似考题
更多“如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()A.e2,e4,e3,e1B.e4,e3,e2,e1C.e1,e2,e3,e4D.e3,e1,e4,e2”相关问题
-
第1题：
如果进栈序列为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。 -
第2题：
如果进栈序列为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)中出栈过程如图所示： -
第3题：
如果进栈序列为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。 -
第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
解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。 -
第5题：
设栈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是不可能的出栈顺序。 -
第6题：
如果进栈序列为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。 -
第7题：
如果进栈序列为el,e2,e3,e4，则可能的出栈序列是______。
A．e3,e1,e4,e2
B．e2,e4,e3,e1
C．e3,e4,e1,e2
D．任意顺序
正确答案：B
-
第8题：
如果进栈序列为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)中出栈过程如图所示：[*] -
第9题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是A.e3，e1，e4，e2
B.e2，e4，e3，e1
C.e3，e4，e1，e2
D.任意顺序答案：B解析： -
第10题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。
正确答案:3 -
第11题：
在电子设备舱中的电子架有（）.
- A、E1、E2、E3、E4、E5
- B、E1、E2、E3、E4
- C、E1、E2、E3
- D、E1、E2、E3、E4、E5、E6
正确答案:A -
第12题：
填空题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。正确答案： 3解析： 暂无解析 -
第13题：
如果进栈序列为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。 -
第14题：
如果进栈序列为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) 中出栈过程如图所示：
-
第15题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
正确答案：D
解析： 在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlogn2。 -
第16题：
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e2,e4,e1,e3C．e1,e2,e3,e4D．e3,e4,e1,e2
正确答案：C
C项是可能的，先e1入栈，出栈，以此类推。 -
第17题：
如果进栈序列为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了。 -
第18题：
如果进栈序列为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。 -
第19题：
如果进栈序列为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。 -
第20题：
某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素(e1、e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进人队列，则可能得到的出队序列是（60）。A.e1、e2、e3、e4
B.e2、e3、e4、e1
C.e3、e4、e1、e2
D.e4、e3、e2、e1答案：D解析：e1、e2从A端口按次序进入队列，由于从A端进入的元素必须从A端出，则e2要先于e1出队；e3、e4从B端口按次序进入队列，而从B端进人的元素必须从B端出，则e4要先于e3出队，只有选项D满足要求。 -
第21题：
设栈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。
略 -
第22题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）
- A、e3，e1，e4，e2
- B、e4，e3，e2，e1
- C、e3，e4，e1，e2
- D、任意顺序
正确答案:B -
第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。解析： 暂无解析