[单选题]

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

A.1

B.2

C.3

D.4

参考答案与解析:

相关试题

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

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

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

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

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

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

  • 查看答案
  • 设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈

    [单选题]设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是(26),栈s的容量至少为(27)。A.a、b、c、d、eB.-e、d、c、b、aC.c、d、b、a、eD.e、a、b、d、c

  • 查看答案
  • 设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元

    [单选题]设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。A.6B.4C.3D.2

  • 查看答案
  • 设栈 s 和队列 q 的初始状态为空,元素 a、b、c、d、e 依次进入栈

    [单选题] 设栈 s 和队列 q 的初始状态为空,元素 a、b、c、d、e 依次进入栈 s,当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e,则元素的出栈顺序是 (26) ,栈 s 的容量至少为 (27) 。(26)A. a、b、c、d、eB. e、d、c、b、aC. c、d、b、a、eD. e、a、b、d、c(27)A. 2B. 3C. 4D. 5

  • 查看答案
  • 设栈S的初始状态为空,队列Q的状态是:逐个删除队列中的元素并依次入栈,若出栈的顺

    [单选题]设栈S的初始状态为空,队列Q的状态是:逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有多少个元素。( )A.)5B.)4C.)3D.)2

  • 查看答案
  • 设栈s和队列q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出

    [单选题]设栈s和队列q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a,则栈s的容量至少应该是(14)。A.3B.4C.5D.6

  • 查看答案
  • 设栈S和队列Q的初始状态为空,元素a、b、C、d、e和f依次通过栈s,一个元素出

    [单选题]设栈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,一个元素出

    [单选题]设栈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的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()。