设栈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
相似考题

1.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。

2.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。A．6B．4C．3D．2

3.设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。A．3B．4C．5D．6

4.设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。A)6B)4C)3D)2

更多“设栈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，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）

    • A、6
    • B、5
    • C、4
    • D、3

    正确答案:C

  • 第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，则栈S的容量至少应该是（）。

    • A、6
    • B、4
    • C、3
    • D、2

    正确答案:C

  • 第11题：

    填空题
    设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。

    正确答案： 3
    解析： 暂无解析

  • 第12题：

    单选题
    设栈S和队列Q的初始状态为空，元素el，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，el则栈S的容量至少应该是（）。
    A

    6

    B

    4

    C

    3

    D

    2


    正确答案： 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，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

    • A、f
    • B、c
    • C、a
    • D、b

    正确答案: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，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
    A

    f

    B

    c

    C

    a

    D

    b


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）
    A

    6

    B

    5

    C

    4

    D

    3


    正确答案： B
    解析： 暂无解析

相关内容