输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、e2、e3、e4依此进入输出受限的双端队列，则得不到输出队列_____________。

admin2021-01-13 10

问题输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、e2、e3、e4依此进入输出受限的双端队列，则得不到输出队列_____________。

选项 A、e4、e3、e2、e1
B、e4、e2、e1、e3
C、e4、e3、e1、e2
D、e4、e2、e3、e1

答案D

解析此题考查队列的性质，队列为先进先出的线性结构，题中给出的受限的双端队列，两端都可以进，而一段可出，假设分a和b端，b端可以进出，由D选项的出序列，可以看出e1、e2、e3按顺序从a端进入，而e4从b端进入，当e4从b端出来之后，无法将后面的e2出队列，故D选项有误。

转载请注明原文地址:https://www.kaotiyun.com/show/TtCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、e2、e3、e4依此进入输出受限的双端队列，则得不到输出队列_____________。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，(58)颜色空间不属于电视系统的颜色空间。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数为(4)：该计算机的运算速度约为(5)MIPS。

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。

王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且_____________。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。

身份安全策略主要是针对___而言的，是用电子形式来_标志企业或者个人在互联网上或者专用网上的_____。

头两侧疼痛属

氧氯普胺的作用机制与哪个受体有关

（　　）实际上是一块将微机连接到网络的接口电路板，配合网络操作系统来控制发送和接收信息。

与主营业务收入账户贷方可能有对应关系的账户是(　　)。

转移性支出，是经过政府财政之手，将某部门、集团和个人的部分收入转移到另一部门、集团和个人手中。这是一种()。

设矩阵A与B相似，其中(1)求x和y的值；(2)求可逆矩阵P，使P－1AP=B．

求

YouwillhearaninterviewwithMikeRowe,hostoftheAmericanTVshowDirtyJobs.Asyoulisten,answerthequestionsorcompl

Automationreferstotheintroductionofelectroniccontrolandautomaticoperationofproductivemachinery.Itreducesthehuma

输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、e2、e3、e4依此进入输出受限的双端队列，则得不到输出队列_____________。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，(58)颜色空间不属于电视系统的颜色空间。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数为(4)：该计算机的运算速度约为(5)MIPS。

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。

王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且_____________。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。

身份安全策略主要是针对_______而言的，是用电子形式来_______标志企业或者个人在互联网上或者专用网上的_______。

头两侧疼痛属

氧氯普胺的作用机制与哪个受体有关

（ ）实际上是一块将微机连接到网络的接口电路板，配合网络操作系统来控制发送和接收信息。

与主营业务收入账户贷方可能有对应关系的账户是( )。

转移性支出，是经过政府财政之手，将某部门、集团和个人的部分收入转移到另一部门、集团和个人手中。这是一种()。

设矩阵A与B相似，其中(1)求x和y的值；(2)求可逆矩阵P，使P－1AP=B．

求

YouwillhearaninterviewwithMikeRowe,hostoftheAmericanTVshowDirtyJobs.Asyoulisten,answerthequestionsorcompl

Automationreferstotheintroductionofelectroniccontrolandautomaticoperationofproductivemachinery.Itreducesthehuma

身份安全策略主要是针对___而言的，是用电子形式来_标志企业或者个人在互联网上或者专用网上的_____。

（　　）实际上是一块将微机连接到网络的接口电路板，配合网络操作系统来控制发送和接收信息。

与主营业务收入账户贷方可能有对应关系的账户是(　　)。