令序列X、Y、Z每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到出栈序列是( ) 。
- A.XYZ
- B.XZY
- C.ZXY
- D.YZX
正确答案及解析
正确答案
C
解析
本题数据结构中栈相关知识。栈是指限定只能在表一端进行插入和删除特殊线性表，此种结构称为后进先出或先进后出。由于入栈顺序为XYZ，显然栈内元素可能状态有：X、Y、Z、XY、XZ、YZ、XYZ等。A选项，表示每个元素进栈后立刻出栈，再进入第二个元素。B选项，表示X进栈后立刻出栈，然后YZ进栈。D选项，表示XY进栈后，Y先出栈，然后Z进栈，再ZX出栈。C选项，如果Z第一个出栈，则栈中元素为XYZ，因此第二个出栈应该是Y。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案