单选题
11.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列( )。
【正确答案】
D
【答案解析】A选项：首先，8、1、4、2都从左端入队，然后2从左端出队，8从右端出队，1从右端出队，4从左端出队，得到A的序列。
B选项：首先，8和1分别从左端输入，然后1从左端出队，4再从左端入队，4再从左端出队，2从左端入对，8从右端出队，2从左端出队，得到B的序列。
C选项：首先，8、l、4都从左端入队，4从左端出队，2再从左端入队，2从左端出队，1从左端出队，8从左端或者右端出队，得到C的序列。
D选项：首先，8、1、4、2都从左端入队，然后2从左端出队，队列的序列变成如图3—7所示，接着如果要让1出队列，必须4或8先出队列，所以D的序列不可能实现。
B选项：首先，8和1分别从左端输入，然后1从左端出队，4再从左端入队，4再从左端出队，2从左端入对，8从右端出队，2从左端出队，得到B的序列。
C选项：首先，8、l、4都从左端入队，4从左端出队，2再从左端入队，2从左端出队，1从左端出队，8从左端或者右端出队，得到C的序列。
D选项：首先，8、1、4、2都从左端入队，然后2从左端出队，队列的序列变成如图3—7所示，接着如果要让1出队列，必须4或8先出队列，所以D的序列不可能实现。