6、设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。

相似题目

• 对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。

  查看最佳答案

• 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

  A . a，b，c，d，e B . d，e，c，b，a C . d，c，e，a，b D . e，d，c，b，a

  查看最佳答案

• 已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。

  A . 可能是2 B . 一定是2 C . 不可能是2 D . 不可能是3 E . 可能是3

  查看最佳答案

• 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

  A、1243 B、2134 C、1432 D、4312 E、3214

  查看最佳答案

• 设有一个栈，元素进栈的次序为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

  查看最佳答案

• 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

  A . i B . n=i C . n-i+1 D . 不确定

  查看最佳答案

• 一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）

  A . c，b，a B . b，a，c C . c，a，b D . a，c，

  查看最佳答案

• 一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是 。

  查看最佳答案

• 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）

  查看最佳答案

• 一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为（)。A．iB．n=iC．n-i+1D．不

  一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为()。 A．i B．n=i C．n-i+1 D．不确定

  查看最佳答案

• 一个栈的初始状态为空。现将元素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和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。

  查看最佳答案

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

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

  查看最佳答案

• 一个栈的进栈序列是A，B，C，D，E，则栈的不可能的输出序列是（）

  A．EDCBA B．DECBA C．DCEAB D．ABCDE

  查看最佳答案

• 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）

  A．b，c，d，e B．d，e，c，b，a C．d，c，e，a，b D．e，d，c，b，a

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 若一个栈的输入序列为1,2,3,...,n,,输出序列的第一个元素是i，则第j个输出元素是（）。

  A．i―j―1 B．i―j C．j―i+1 D．不确定

  查看最佳答案

• 15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

  查看最佳答案

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

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

  查看最佳答案

• 一个栈的序列是：a，b，c，d，e，则栈的不可能输出的序列是（）。

  A．b，c，d，e B．d，e，c，b，a C．d，c，e，a，b D．e，d，c，b，a

  查看最佳答案

• 8、若一个栈的输入序列为1,2,3,....,n，输出序列的第一个元素是i，则第j个输出元素是（）。

  A．i-j-1 B．i-j C．j-i+1 D．不确定的

  查看最佳答案

• 1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为（) A、可能是2 B、一定是2 C、不可能是2 D、不可能是3

  查看最佳答案