首页
登录
从业资格
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
资格题库
2022-08-02
81
问题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从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
随机试题
Granted,it’saprettyserioustimetobelivingonthisplanet.Insaneterro
"ConquestbyPatents"Patentsareaformofintellectualpropertyrightsofte
When,IfEver,CanMuseumsSellTheirWorks?Thedirector
设函数y=sinx2+2x,求dy.
下列不属于工程建设总估算中“其他费用”的是( )。A.检验试验费、二次搬运费
()规范了金融资产转移的确认和计量。A.《企业会计准则第23号——金融资产转移
Thechangeinthatvillagewasmiraculou
下列关于高层混凝土结构抗震分析的一些观点,其中何项相对准确?( )A.B级高度
阳虚久病,突发喷嚏连连,多为A.阳气回复 B.新感外邪 C.阳气衰败 D.
2×19年至2×20年,甲公司发生的与债券投资相关的交易或事项如下: 资料一
最新回复
(
0
)