首页
登录
从业资格
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
资格题库
2022-08-02
90
问题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从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
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下述任务中,不属于软件工程需求分析阶段的是()。A.分析软件系统的数据要求
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识
假设关系R1和R2如下图所示: 若进行R1R2运算,则结果集分别为( )
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
下图是( )设计模式的类图,该设计模式的目的是( ),图中,Decorato
随机试题
•Youwillhearanewsreportinwhichtheanchorwillintroduceyoutoareporte
Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorw
Ourknowledgeaboutthehealthoflivingdolphinpopulationsissadlyincomp
[originaltext]W:I’mgladthatyouwinthesingingcontest.Theawardmoneymay
外汇管理起源于()。A.第一次世界大战期间 B.两次世界大战之间 C.第二次
证券公司应当建立反洗钱和反恐怖融资审计机制,通过()等方式,审查反洗钱和
首先提出“百病皆由脾胃衰而生”的医家是( )。A.刘完素 B.张从正 C.
教育心理学的研究对象是( )A.教育教学情境中师生教与学相互作用的心理过程,教
下列不属于所得税的特点的是()。A.税负相对比较公平 B.实行比例税率 C
下列各项中,属于劳动合同订立原则的有()。A.公平原则 B.平等自愿原则
最新回复
(
0
)