[单选题]

已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为______。

A.I O I I O O I O O I

B.I I O I O I O I O O

C.I O O I I O I O I O

D.I I O I I O I O O O

A.

B.

C.

D.

参考答案与解析:

相关试题

设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元

[单选题]设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈J顷序是(58),栈S的容量至少为(59)。A.a、b、c、d、eB.e、d、c、b、aC.c、d、b、a、e.D.e、a、b、d、c

  • 查看答案
  • 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然

    [单选题]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA

  • 查看答案
  • 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然

    [单选题]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后依次出栈,则元素出栈的顺序是( )。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA

  • 查看答案
  • 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然

    [单选题]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出棱的顺序是( )。A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

  • 查看答案
  • 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然

    [单选题]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

  • 查看答案
  • 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、G、D、E依次入栈,然

    [单选题]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、G、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA

  • 查看答案
  • 一个栈的初始状态为空。现将元索1、2、3、4、5、A、B、c、D、E依次入栈,然

    [单选题]一个栈的初始状态为空。现将元索1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

  • 查看答案
  • 一个栈的初始状态为空 。 现将元素 1 、 2 、 3 、 4 、 5 、

    [单选题]一个栈的初始状态为空 。 现将元素 1 、 2 、 3 、 4 、 5 、 A 、 B 、 C 、 D 、 E 依次入栈 , 然后再依次出栈 , 则元素出栈的顺序是A. ) 12345ABCDEB. ) EDCBA54321C. ) ABCDE12345D. ) 54321EDCBA

  • 查看答案
  • 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。

    [单选题]一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A.43512B.12345C.54321D.45321

  • 查看答案
  • 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。

    [单选题]一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A.5,4,3,2,1B.4,5,3,2,1C.4,3,5,1,2D.1,2,3,

  • 查看答案