更多"[单选题]若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替"的相关试题:
[单选题]设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和b
B.b和a
C.c和a
D.d和b
[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，
B，c，d，E进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为()。
A.
B，c，
E，d，a
B.
B，
E，c，a，d
C.
E，c，
A.d，a
B.c，
C.
D.a，d
[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（ ）。
A.b，c，e，d，a
B.b，e，c，a，d
C.e，c，b，d，a
D.c，e，b，a，d
[单选题]设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.
A.abc
B.acb
C.cab
D.Cba
[单选题]设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A.c d b a
B.c b d a
C.c d a b
D.c b a d
[判断题]数据结构中，在栈满情况下不能作进栈操作。()
A.正确
B.错误
[单选题]令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不可能得到出栈序列（ ）。
A.XYZ
B.XZY
C.ZXY
D.YZX
[单选题]若一个栈以向量V[1.n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。
A.top=top+1；V[top]=x
B.V[top]=x；top=top+1
C.top=top-1；V[top]=x
D.V[top]=x；top=top-1
[单选题]令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。
A.XYZ
B.XZY
C.ZXY
D.YZX
[单选题]对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。
A.d c b a
B.d a b c
C.d c a b
D.d b c a
[单选题]若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。
A.4
B.5
C.6
D.24
[判断题]栈是一种后进先出的线性表，因此，元素的进栈序列和出栈序列不可能相同。（）
A.正确
B.错误
[单选题]一个栈的进栈序列是 a，b，c，d，e，则栈的不可能的输出序列是（ ）。
A.e d c b a
A.d e c b
B.
C.d c e a b
D.a b c d e
[多选题]如果进栈序列为 e1，e2，e3，e4，则不可能的出栈序列是（ ）。
A.e3，e1，e4，e2
B.e2，e4，e3，e1
C.e3，e4，e1，e2
D.e4，e2，e3，e1
[判断题]若让元素 1，2，3 依次进栈，则出栈次序 1，3，2 是不可能出现的情况。（ ）
A.正确
B.错误
