问题
单项选择题
输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、c2、e3、e4依此进入输出受限的双端队列，则得不到输出队列（）。
A．e4、e3、e2、e1
B．e4、e2、e1、e3
C．e4、e3、e1、e2
D．e4、e2、e3、e1
答案
参考答案：D
解析：
此题考查队列的性质，队列为先进先出的线性结构，题中给出的受限的双端队列，两端都可以进，而一段可出，假设分a和b端，b端可以进出，由D选项的出序列，可以看出e1、e2、e3按顺序从a端进入，而e4从b端进入，当e4从b端出来之后，无法将后面的e2出队列，故D选项有误。