单选题 18.输入受限的双端队列是指元素只能从队列的一端输入，但可从队列的两端输出。若有8，1，4，2依次进入输入受限的双端队列，则得不到的输出序列是( )。
【正确答案】 D
【答案解析】设e1端可输人可输出，e2端仅能输出；且设某元素x从e1端进队为xe1进进，从e1端出队为xe1出，从e2端出队为xe2出；，则各选项出队情况如下表6—7所列。