输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

admin2018-07-23 36

问题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

选项 A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8

答案D

解析题目中已经把受限双队列的操作特性说清楚了。
选项A：元素8、1、4、2依次进入队列，此时，元素2先出队列，元素8、1、4再依次出队，可得到输出序列2、8、1、4。
选项B：元素8、1先进入队列，然后元素1出队，元素4入队并出队，元素2入队，然后元素8出队，最后元素2出队，得到输出序列1、4、8、2。
选项C：元素8、1、4依次进入队列，然后元素4出队，元素2入队并出队，最后元素1和8依次出队，得到输出序列4、2、1、8。
选项D中的序列是得不到的。

转载请注明原文地址:https://jikaoti.com/ti/8lf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

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

软考中级

代理服务器实质上是一个架设在()用户群体与Internet之间的桥梁，用以实现用户对Internet的访问。

程序的3种基本控制结构是()。

与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。

《计算机软件产品开发编制指南》(GB　8567-1988)是(3)标准。

处理机主要由处理器、存储器和总线组成。总线包括()。

下图中v0至v2的最短路径长度为(57)。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

已知星星水泥厂的甲、乙两个库房水泥库存量共1200吨。现调整库存，从乙库房中调取200吨水泥到甲库房，此时甲库房的水泥是乙库房水泥的3倍，则甲库房原有水泥：

下列关于肘关节的组成及运动，叙述正确的是()

关于乙脑病毒，正确的说法是

国家颁布的《安全色》标准中，表示指令、必须遵守的规程的颜色为：()

具有两种及以上疏散指示方案的场所，标志灯光源点亮、熄灭的响应时间不应大于()s。

下列关于世界古代文明的说法正确的是：

2010年全国房地产开发资金来源中，个人按揭贷款约占()。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】__ofcultures,UScoffeegiantStarbucksthinks【C2】_

下面的句子与例句使用的修辞方法相同而且运用恰当的一句是：例句：满堂灌要不得，它把学生当成鸭子填，不管学生听不听，强迫学生接受。

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

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

软考中级

代理服务器实质上是一个架设在()用户群体与Internet之间的桥梁，用以实现用户对Internet的访问。

程序的3种基本控制结构是()。

与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。

《计算机软件产品开发编制指南》(GB 8567-1988)是(3)标准。

处理机主要由处理器、存储器和总线组成。总线包括()。

下图中v0至v2的最短路径长度为(57)。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(64)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

已知星星水泥厂的甲、乙两个库房水泥库存量共1200吨。现调整库存，从乙库房中调取200吨水泥到甲库房，此时甲库房的水泥是乙库房水泥的3倍，则甲库房原有水泥：

下列关于肘关节的组成及运动，叙述正确的是()

关于乙脑病毒，正确的说法是

国家颁布的《安全色》标准中，表示指令、必须遵守的规程的颜色为：()

具有两种及以上疏散指示方案的场所，标志灯光源点亮、熄灭的响应时间不应大于()s。

下列关于世界古代文明的说法正确的是：

2010年全国房地产开发资金来源中，个人按揭贷款约占()。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】_____

下面的句子与例句使用的修辞方法相同而且运用恰当的一句是：例句：满堂灌要不得，它把学生当成鸭子填，不管学生听不听，强迫学生接受。

《计算机软件产品开发编制指南》(GB　8567-1988)是(3)标准。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】__ofcultures,UScoffeegiantStarbucksthinks【C2】_