如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

相似题目

• 元素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，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

  A、5，8，6，7 B、7，6，8，5 C、7，6，5，8 D、8，7，6，5

  查看最佳答案

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

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

  查看最佳答案

• 一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

  A、hgfe B、gfeh C、fgeh D、ehfg

  查看最佳答案

• 一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

  A . adbc B . bead C . cbad D . dcba

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

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

  A . 6 4 2 B . 6 2 4 C . 4 2 6 D . 2 6 4

  查看最佳答案

• 一个栈的进栈序列是a,b,e.d,e,则栈的不可能的输出序列是（ ）

  查看最佳答案

• 设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。（2.0分）

  查看最佳答案

• 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

  查看最佳答案

• 若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi（1<I<p)为（)。A.IB.n-iC.

  若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1<i<p)为()。 A.I B.n-i C.n-i+1 D.不确定

  查看最佳答案

• 【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（＞i)个出栈元素是（）。

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

  查看最佳答案

• 设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i＜n)的值（)。A．是iB．是n—

  设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i＜n)的值()。 A．是i B．是n—i C．是n—i+1 D．有多种可能

  查看最佳答案

• 设有初始力空的栈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

  查看最佳答案

• 一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（）

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

  查看最佳答案

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

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

  查看最佳答案

• 一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是（)（进出栈操作可以交替进行)。

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

  查看最佳答案

• 6、设n个元素的进栈序列是（p,p,ps,…,pn),其输出序列是（1,2,3，…,n),若P3=1,则p1的值

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

  查看最佳答案

• 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

  查看最佳答案

• 25、若一个栈的输入序列是1，2，3，……，n，输出序列的第一个元素是n，则第i个输出元素是（）。

  A．n–i B．n–i+1 C．i D．不确定

  查看最佳答案

• 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4, 5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）:进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（）

  A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}

  查看最佳答案