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

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

admin2022-08-02  89
问题 某双端队列如下所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求从前2个元素（e1、e2）从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（）。A.e1、e2、e3、e4B.e2、e3、e4、e1C.e3、e4、e1、e2D.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
解析 根据题意，从A端进入的元素必须从A端出、从B端进入的元素必须从B端出；则A端出队顺序是e2e1，B端出队顺序是e4e3。只有选择D符合要求。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425187.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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