2. 从业资格
  3. 输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如下图所

输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如下图所

admin2022-08-02  46
问题 输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如下图所示，若有e1，e2，e3，e4依次进入输出受限的双端队列，则得不到输出序列（　　）。A.e4，e3，e2，e1B.e4，e2，e1，e3C.e4，e3，e1，e2D.e4，e2，e3，e1
选项 A.e4，e3，e2，e1
B.e4，e2，e1，e3
C.e4，e3，e1，e2
D.e4，e2，e3，e1
答案 D
解析 此题考查队列的用法，题中给出的受限双端队列，两端都可以进，一端出。假设分A和B端，B端可以进出，由D选项出序列，可以看出e1、e2、e3按顺序从A端进入，而e4从B端进入，当e4从B端出来后，无法将后面的e2出队列。
转载请注明原文地址:https://tihaiku.com/congyezige/2410066.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)