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

资格题库2022-08-02  42

问题 某双端队列如下所示,要求元素进出队列必须在同一端口,即从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

解析 e1、e2从A端口进入,e3、e4从B端口进入,如下图所示:根据题意:从A端进入的元素必须从A端出、从B端进入的元素必须从B端出;则出队顺序中e2在e1前面,e4在e3前面。只有答案D满足。
转载请注明原文地址:https://tihaiku.com/congyezige/2409707.html

最新回复(0)