2. 计算机
  3. 某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素(e1、e2)从A端口按次序全部进人队列，后两个元素(e3、e4)从B端口按次序

某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素(e1、e2)从A端口按次序全部进人队列，后两个元素(e3、e4)从B端口按次序

admin2015-12-01  83
问题 某双端队列如下图所示，要求元素进出队列必须在同一端口，即从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
答案D
解析 e1、e2从A端口按次序进入队列，由于从A端进入的元素必须从A端出，则e2要先于e1出队；e3、e4从B端口按次序进入队列，而从B端进入的元素必须从B端出，则e4要先于e3出队，只有选项D满足要求。
转载请注明原文地址:https://www.kaotiyun.com/show/JtRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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