在3个元素“a，b，c”依次进栈的条件下，为得到出栈元素序列“b､a､c”，应该执行的栈操作序列是（）。

相似题目

• 元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

  A . 7，5，3，1 B . 7，5，1，3 C . 3，1，7，5 D . 1，3，5，7

  查看最佳答案

• 有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

  查看最佳答案

• 设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。

  A . A、B、C、D、E B . B、C、D、E、A C . E、A、B、C、D D . E、D、C、B、A

  查看最佳答案

• 在3个元素“a，b，c”依次进栈的条件下，得到的元素序列有（）。

  A . 3 B . 5 C . 6 D . 8

  查看最佳答案

• 假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

  查看最佳答案

• 元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

  A、8，6，4，2 B、2，4，6，8 C、4，2，8，6 D、8，6，2，4

  查看最佳答案

• 设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。⑴C，E，A，B，D⑵C，B，A，D，E

  查看最佳答案

• 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（)。

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。

  A.c d b aB.c b d aC.c d a bD.c b a d

  查看最佳答案

• 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为 s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为(35)。

  A．2 B．3 C．4 D．5

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

  A.12345ABCDE B.EDCABA54321 C.ABCDE12345 D.54321EDCBA

  查看最佳答案

• 设有一顺序栈S，元素s1,s2,s3,s4,s5,s6 依次进栈，如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1，则栈的容量至少应该是（)

  A．A.4 B．B.5 C．C.2 D．D.3

  查看最佳答案

• 用I表示入栈操作，P表示出栈操作，若元素入栈的顺序为A B C D e，为了得到A C D e、b 的出栈顺序，相应的I 和P 的操作串为()。 ·

  A IPIIPIPIPP · B IIIIIPPPPP · C IPIPIPIPIP · D 以上都不对

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是afedcb。（）

  对 错

  查看最佳答案

• 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是cbdaef。（）

  对 错

  查看最佳答案

• 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是bcaefd。（）

  对 错

  查看最佳答案

• 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是()。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈f顺序是（）

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 12、设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是（）。

  A．2 B．3 C．5 D．6

  查看最佳答案

• 14、若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,则不可能得到的出栈序列是（)。

  A．d,c,e, b, f, a B．c,b, d, a, e, f C．b, c, a, e, f, d D．a, f, e, d, c, b

  查看最佳答案

• 29、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（) 。

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

  查看最佳答案