单选题
输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。
【正确答案】
D
【答案解析】[解析] 题目中已经把受限双队列的操作特性说清楚了。
A选项：元素8、1、4、2依次进入队列，此时，元素2先出队列，元素8、1、4再依次出队，可得到输出序列2、8、1、4。
B选项：元素8、1先进入队列，然后元素1出队，元素4入队并出队，元素2入队，然后元素8出队最后元素2出队，得到输出序列1、4、8、2。
C选项：元素8、1、4依次进入队列，然后元素4出队，元素2入队并出队，最后元素1和8依次出队，得到输出序列4、2、1、8。
D序列是得不到的。
A选项：元素8、1、4、2依次进入队列，此时，元素2先出队列，元素8、1、4再依次出队，可得到输出序列2、8、1、4。
B选项：元素8、1先进入队列，然后元素1出队，元素4入队并出队，元素2入队，然后元素8出队最后元素2出队，得到输出序列1、4、8、2。
C选项：元素8、1、4依次进入队列，然后元素4出队，元素2入队并出队，最后元素1和8依次出队，得到输出序列4、2、1、8。
D序列是得不到的。