问题 单项选择题

输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列,如下图所示。对于输入序列1234,经过一个初始为空且输入受限的双端队列后,不能得到的输出序列为()。

A.1 2 3 4

B.4 3 2 1

C.1 2 4 3

D.4 2 1 3

答案

参考答案:D

解析:

本题考查数据结构中队列的基本概念。

如题图所示:元素1、2、3、4全部在队列中时,1、2、3、4依次出队列可得到序列1 2 3 4;4、3、2、1依次出队列可得到序列4 3 2 1;1、2出队列后,4和3都可以出队列,所以可得到序列1 2 4 3;而4先出队列后,接下来只能是1或3出队列,因此不能得到输出序列4 2 1 3。

单项选择题
单项选择题