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

admin2015-12-01 86

问题某双端队列如下图所示，要求元素进出队列必须在同一端口，即从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://kaotiyun.com/show/JtRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

以下关于VLAN的叙述中，错误的是_____________。

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

(38)是多媒体内容描述接口标准。

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

市盈率又称价格盈余比率，是普通股每股收益与普通股每股股价的比值。()

一切从实际出发、理论联系实际、实事求是的马克思主义思想路线，在全党范围确立了起来是在()

范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及(74)。

Readthearticlebelowaboutanewproduct.Aresentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer

Weallhaveexpectationsofwhata"normal"societylookslike,butsocietycantakeaninfinitenumberofdifferentforms,ast

Iboughtsomenewshoeswhicharevery_____toapairIhadbefore.

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

软考中级

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

以下关于VLAN的叙述中，错误的是_____________。

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

(38)是多媒体内容描述接口标准。

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

市盈率又称价格盈余比率，是普通股每股收益与普通股每股股价的比值。()

一切从实际出发、理论联系实际、实事求是的马克思主义思想路线，在全党范围确立了起来是在()

范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及(74)。

Readthearticlebelowaboutanewproduct.Aresentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer

Weallhaveexpectationsofwhata"normal"societylookslike,butsocietycantakeaninfinitenumberofdifferentforms,ast

Iboughtsomenewshoeswhicharevery_____toapairIhadbefore.

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s