某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入元素必须从A端出、从B端进入元素必须从B端出，则对于4个元素序列e1、e2、e3、e4，若要求前2个元素（e1、e2）从A端口按次序全部进入队列，后两个元素（e3、e4）从B端口按次序全部进人队列，则可能得到出队序列是（ ）。
- A.e1、e2、e3、e4
- B.e2、e3、e4、e1
- C.e3、e4、e1、e2
- D.e4、e3、e2、e1
正确答案及解析
正确答案
D
解析
e1、e2从A端口按次序进入队列，由于从A端进入元素必须从A端出，则e2要先于e1出队；e3、e4从B端口按次序进入队列，而从B端进人元素必须从B端出，则e4要先于e3出队，只有选项D满足要求。
你可能感兴趣的试题
-
- 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）
- 查看答案