首页
题目
TAGS
首页
/
题库
/
[单选题]如果进栈序列为e1，e2，e3，e4，则的答案
搜答案
如果进栈序列为e1，e2，e3，e4，则可能的㈩栈序列是
单选题
2021-12-31 20:06
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)中出栈过程如图所示：
标签：
感兴趣题目
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是________。
若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是______。
一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )
若某一组数进栈的序列为123456，则该组数的出栈序列(58)是436512；(58)是132465。
若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )。
设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。
相关题目
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是( )。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
设栈S和队列Q的初始状态均为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应是( )。
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e2,e4,e1,e3C．e1,e2,e3,e4D．e3,e4,e1,e2
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（ ）。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是( )。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是______。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）
如果进栈序列为e1，e2，e3，e4，则可能的㈩栈序列是
若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。
若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为__(3)__。
若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
