设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）A、6B、5C、4D、3
题目
设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）
- A、6
- B、5
- C、4
- D、3
相似考题
更多“设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）A、6B、5C、4D、3”相关问题
-
第1题：
设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。
A．a、b、c、d、e
B．-e、d、c、b、a
C．c、d、b、a、e
D．e、a、b、d、c
正确答案：C
-
第2题：
设栈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
正确答案：C
-
第3题：
设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。
A．a、b、c、d、e
B．e、d、c、b、a
C．c、d、b、a、e．
D．e、a、b、d、c
正确答案：C
-
第4题：
设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el，则栈s的容量至少应该是()。
A.6
B.4
C.3
D.2
正确答案：C
-
第5题：
设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。
A．6
B．4
C．3
D．2
正确答案：C
-
第6题：
设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。
A．6
B．4
C．3
D．2
正确答案：C
-
第7题：
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。A.1
B.2
C.3
D.4答案：C解析：出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。 -
第8题：
今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
- A、f
- B、c
- C、a
- D、b
正确答案:B -
第9题：
设栈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
正确答案:C -
第10题：
设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。
正确答案:3 -
第11题：
单选题今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）Af
Bc
Ca
Db
正确答案： B解析： 暂无解析 -
第12题：
单选题设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）A6
B5
C4
D3
正确答案： B解析： 暂无解析 -
第13题：
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、e、d、b、a，则栈S的容量至少应该为( )。
A．6
B．5
C．4
D．3
正确答案：B
解析：根据题中给定的条件，可做如下模拟操作：①元素a、b、c进栈，栈中有3个元素，分别为a、b、c；②元素c出栈后，元素d、e、f进栈，栈中有5个元素，分别为a、b、d、e、f；③元素f、e、d、a、b出栈，栈为空。可以看出，进栈的顺序为a、b、c、d、e、f，出栈的顺序为c、f、e、d、b、a，满足题中所提出的要求。在每一次进栈操作后，栈中最多有3个元素，因此，为了顺利完成这些操作，栈的容量应至少为5。 -
第14题：
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是 ( )
A．6
B．4
C．3
D．2
正确答案：C
-
第15题：
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
A．3
B．4
C．5
D．6
正确答案：A
解析：根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有 2个元素，分别为a，b；②元素b出栈后，元素c， d进栈，栈中有3个元素，分别为a，c，d；③元素 d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e，f；④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。 -
第16题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。
A.dcba
B.dabc
C.dcab
D.dbca
正确答案：A
-
第17题：
设栈s和队列q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a，则栈s的容量至少应该是(14)。
A．3
B．4
C．5
D．6
正确答案：A
-
第18题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，es，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。A.6
B.4
C.3
D.2答案：C解析：
-
第19题：
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。A.5
B.4
C.3
D.2答案：B解析：本题考查数据结构基础知识。栈的特点是数据在栈顶后进先出，而队列的特点是数据先进先出，队头出，队尾进。根据题目意思，元素abcdefg必须依次进入栈S，出栈后立即进入队列Q。
1.根据7个元素出队列的顺序为bdfecag，可知元素b是第一个出栈的，b出栈之前，栈中肯定有两个元素a与b（b要进栈，a必须先进栈），到此可推出栈的容量至少为2；
2.元素b出栈后栈中还有a，根据7元素出队列顺序，接下来是d出栈，d出栈之前，栈中肯定有三个元素a、c、d（d要进栈，c必须先进栈，而a之前就在栈底），到此可推出栈的容量至少为3；
3.元素d出栈后栈中还有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是f出栈，f出栈之前，栈中肯定有三个元素a、c、e、f（f要进栈，e必须先进栈，而a、c之前就在栈中），到此可推出栈的容量至少为4；
4.元素f出栈后栈中还有a、c、e（从栈底至栈顶方向），根据7元素出队列顺序，接下来是e出栈；
5.元素e出栈后栈中还有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是c出栈；
6.元素c出栈后栈中还有a，根据7元素出队列顺序，接下来是a出栈；
7.元素a出栈后栈为空，根据7元素出队列顺序，接下来是g入栈，然后出栈。根据以上分析，栈的容量最小应为4。 -
第20题：
设栈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 -
第21题：
设栈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
正确答案:C -
第22题：
填空题设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。正确答案： 3解析： 暂无解析 -
第23题：
单选题设栈S和队列Q的初始状态为空，元素el，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，el则栈S的容量至少应该是（）。A6
B4
C3
D2
正确答案： B解析：