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

题目

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

A．3

B．4

C．5

D．6

相似考题

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

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

3.设栈s和队列q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a，则栈s的容量至少应该是(14)。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和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队 ”相关问题

  • 第1题：

    设栈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

  • 第2题：

    设栈S和队列Q的初始状态都为空，元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q，若6个元素出队的序列是BDCFEA，则栈的容量至少应该存 元素？

    A．5

    B．2

    C．4

    D．3


    C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3

  • 第3题：

    设栈S和队列Q的初始状态都为空，元素A,B,C,D,E,F依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是BDCFEA，则栈的容量至少能存的元素数量是（）。

    A．2

    B．3

    C．4

    D．5


    C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3

  • 第4题：

    设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。

    A.1
    B.2
    C.3
    D.4

    答案：C
    解析：
    出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。

  • 第5题：

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

    A．1

    B．2

    C．3

    D．4

    E．5

    F．6


    A

相关内容