对于一个长度为 n(n小于1) 且元素互异序列，每其所有元素依次通过一个初始为空栈后，再通过一个初始为空队列。假设队列和栈容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确是（）。
- A.出队序列和出栈序一定互为逆序
- B.出队序列和出栈序列一定相同
- C.入栈序列与入队序列一定相同
- D.入栈序列与入队序列一定互为逆序
正确答案及解析
正确答案
B
解析
从题目描述来看，出栈之后，直接入队，然后出队。所以：入队序列 = 出栈序列，又因为出队序列 = 入队序列。所以出队序列和出栈序列一定相同。
你可能感兴趣的试题
-
- 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）
- 查看答案