单选题
输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列,如图1—23所示。对于输入序列1 2 3 4,经过一个初始为空且输入受限的双端队列后,不能得到的输出序列为______。
A、
1 2 3 4
B、
4 3 2 1
C、
1 2 4 3
D、
4 2 1 3
【正确答案】
D
【答案解析】
[解析]
本题给出的是一个特殊的队列,即只有一端可以进行入队操作而从两端都可以进行出队操作的队列。下面我们分别来分析各选项的情况。
对于选项A,各元素依次入队后,然后在另一端依次出队,即可得到选项A的序列。对于选项B,等元素全部入队以后,然后在入队端进行出队操作,即可得到选项B的出队序列。对于选项C,各元素依次入队后,元素1和2在左端进行出队,然后是4元素在右端进行出队,最后是3元素出队,即可得到选项C的出队序列。而选项D无论采用哪种出队策略,都不能实现。
提交答案
关闭