2. 从业资格
  3. 某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A

某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A

资格题库2022-08-02  89
问题 某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B 端进入的元素必须从B端出，则对于4 个元素的序列   e1  、e2   、 e3   、e4   ，若要求前2个元素   (e1 、e2)   从A 端口按次序全部进入队列，后两个元素   (e3   、   e4)   从B端口按次序全部进人队列，则可能得到的出队序列是（  ）A.e1、e2、e3、e4  B.e2、e3、e4、e1  C.e3、e4、e1、e2  D.e4、e3、e2、e1
选项 A.e1、e2、e3、e4  
B.e2、e3、e4、e1  
C.e3、e4、e1、e2  
D.e4、e3、e2、e1
答案 D
解析 e1、e2 从A端口按次序进入队列，由于从A 端进入的元素必须从 A端出，则e2 要先于 e1 出队； e3   、   e4 从 B  端口按次序进入队列，而从 B 端进人的元素必须从B端出，则  e4 要先于e3出队，只有选项D   满足要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2408343.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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