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

admin2018-07-23 39

问题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有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依次进入输入受限的双端队列，则得不到输出序列________。

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

软考中级

输入输出系统与主机交换数据用的主要三种方式，即程序控制方式，中断控制方式，DMA方式，其中描述正确的是(7)。

x.25分组头用于网络控制时，其长度随分组类型不同而有所不同，但至少包含前(107)。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

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

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

刘长卿写得最好的是【】

大面积烧伤患者早期清创的原则

A．严重湿疹B．腹泻C．消瘦D．低热E．惊厥

恒温恒湿空调机组是按空调机组的(　　)分类的。

以下关于不良率变幅的说法正确的是()。

甲盗窃时被乙发现，在甲逃跑和乙追捕途中，甲为逃避抓捕，转身拔刀刺向乙。甲的行为构成：

Hecausedafalseaccountoftheevent______inthenewspaper.(四川大学2010年试题)

AboutsixyearsagoIwaseatinglunchinarestaurantinNewYorkCitywhenawomanandayoungboysatdownatthenexttable,

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

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

软考中级

输入输出系统与主机交换数据用的主要三种方式，即程序控制方式，中断控制方式，DMA方式，其中描述正确的是(7)。

x.25分组头用于网络控制时，其长度随分组类型不同而有所不同，但至少包含前(107)。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

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

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

刘长卿写得最好的是【】

大面积烧伤患者早期清创的原则

A．严重湿疹B．腹泻C．消瘦D．低热E．惊厥

恒温恒湿空调机组是按空调机组的( )分类的。

以下关于不良率变幅的说法正确的是()。

甲盗窃时被乙发现，在甲逃跑和乙追捕途中，甲为逃避抓捕，转身拔刀刺向乙。甲的行为构成：

Hecausedafalseaccountoftheevent______inthenewspaper.(四川大学2010年试题)

AboutsixyearsagoIwaseatinglunchinarestaurantinNewYorkCitywhenawomanandayoungboysatdownatthenexttable,

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

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

恒温恒湿空调机组是按空调机组的(　　)分类的。