输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，

最全题库2022-08-02 90

问题输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列1 2 3 4，经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为（）。

A.1 2 3 4B.4 3 2 1C.1 2 4 3D.4 2 1 3

选项 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。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2427702.html

初级程序员

相关试题推荐

随机试题

最新回复(0)