设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。A．2,3,4,1B．3,1,2,4C．3,4,1,2D．4,2,1,3
题目
设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。
A．2,3,4,1
B．3,1,2,4
C．3,4,1,2
D．4,2,1,3
相似考题
更多“设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。A. ”相关问题
-
第1题：
令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。A.XYZ
B.XZY
C.ZXY
D.YZX答案：C解析： -
第2题：
数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。
错误 -
第3题：
7、设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。
A．5
B．6
C．4
D．3
3 -
第4题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abc
B.acb
C.cab
D.Cba答案：C解析：C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。 -
第5题：
123按顺序进栈，如果进栈出栈操作可以交替，则不可能得到的出栈序列是 。
312