问题
单项选择题
某双端队列如下图所示，要求元素进出队列必须在同一端口，即从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端口按次序全部进入队列，e3、e4从B端口按次序全部进入队列后，双端队列的状态如下图所示
。在这种情形下，e1和e3不可能先出队列，所以排除选项A和C。若e2先出队列，则剩下的3个元素中，只能是e1或e4出队列，所以e2、e3、e4、e1是不可能的出队序列，这样就排除了选项B。选项D的e4、e3、e2、e1是可能的出队序列。