单选题
输入受限的双端队列是指元素只能从队列的一端输入，但可从队列的两端输出。若有8，1，4，2依次进入输入受限的双端队列，则得不到的输出序列是______。
A．2814 B．1482 C．4218 D．2148
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 设e1端可输入可输出，e2端仅能输出；且设某元素x从e1端进队为x
c1进
，从e1端出队为x
c1出
，从e2端出队为x
c2出
，则各选项出队情况如下表所列。
表 8，1，4，2进队/出队情况分析
预期输出
进队/出队过程
实际输出
2814
8
e1进
，1
e2进
，4
e2进
，2
e1进
，2
e1出
，8
e1出
，1
e1出
，4
e1出
2814
1482
8
e1进
，1
e1进
，1
e1进
，4
e1进
，4
e1进
，8
e1出
，2
e1进
，2
e1出
1482
4218
8
e1进
，1
e1进
，4
e1进
，4
e1出
，2
e1进
，2
e1出
，1
e1出
，8
e1出
4218
2148
8
e1进
，1
e1进
，4
e1进
?将使4先于1输出；4
e2进
?将使8先于4输出
不可能
提交答案
关闭