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

admin2015-12-01 58

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

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

在Windows的DOS窗口中输入命令：C：＼>nsl00kup>settype=ptr>211．151．91．165这个命令序列的作用是__________。(2011年下半年试题)

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

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，

已知F=100N，且力F平行于Axz平面，a=60。，AB=20cm，BC=40cm，CD=15cm，A，B，C，D处于同一水平面上，则图示手摇曲柄上的力对x，y，z轴之矩计算不正确的是()。

符合左心室附壁血栓的描述是

男，70岁，足刺伤10日，头痛、乏力、张口困难及颈项强直，伤口红肿。临床诊断为

项目组织计划制定与执行中要着重注意()界面的问题。

()对于戒指相当于挎包对于()

简述节奏与节拍的关系。

2019年9月29日下午，中国女排对阵世界杯最后一个对手阿根廷女排，中国女排连赢三局拿下比赛，最终，中国女排在本次世界杯中以（）的成绩卫冕本届世界杯冠军。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

在Windows的DOS窗口中输入命令：C：＼>nsl00kup>settype=ptr>211．151．91．165这个命令序列的作用是__________。(2011年下半年试题)

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

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

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，

已知F=100N，且力F平行于Axz平面，a=60。，AB=20cm，BC=40cm，CD=15cm，A，B，C，D处于同一水平面上，则图示手摇曲柄上的力对x，y，z轴之矩计算不正确的是()。

符合左心室附壁血栓的描述是

男，70岁，足刺伤10日，头痛、乏力、张口困难及颈项强直，伤口红肿。临床诊断为

项目组织计划制定与执行中要着重注意()界面的问题。

()对于戒指相当于挎包对于()

简述节奏与节拍的关系。

2019年9月29日下午，中国女排对阵世界杯最后一个对手阿根廷女排，中国女排连赢三局拿下比赛，最终，中国女排在本次世界杯中以（）的成绩卫冕本届世界杯冠军。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

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