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

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

最全题库2022-08-02  71
问题 输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列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)