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

admin2018-07-23 69

问题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有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://kaotiyun.com/show/2yRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

IGP的作用范围是______。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。

关于HDLC协议的帧顺序控制，下面的语句中正确的是()。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

在引用调用方式下进行函数调用，是将(9)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

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

Goodevening,ladiesandgentlemenIFirstofall,letmethankyoufor【T1】______ustosuchagreatChristmasparty.We【T2】_

简述干扰素与免疫球蛋白有何不同?

确诊不明原因性不孕最佳选用(　　　)

美国建筑师学会(AIA)合同条件体系中的核心是()。

起重吊装作业中，吊装系统失稳的主要原因是()

某企业投保企业财产保险基本险，固定资产保险金额为70万元，在保险期限内遭受火灾，财产全部损失，出险时固定资产的保险价值为100万元，保险人对该损失的赔款是(　　)万元。

论述智力与知识的关系。

下列关于管理性质的说法中，正确的是()。

下列选项中，属于犯罪未遂的是()。

设，其中f为连续函数，求f(x)．

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

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

软考中级

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

IGP的作用范围是______。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。

关于HDLC协议的帧顺序控制，下面的语句中正确的是()。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

在引用调用方式下进行函数调用，是将(9)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

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

Goodevening,ladiesandgentlemenIFirstofall,letmethankyoufor【T1】________ustosuchagreatChristmasparty.We【T2】___

简述干扰素与免疫球蛋白有何不同?

确诊不明原因性不孕最佳选用( )

美国建筑师学会(AIA)合同条件体系中的核心是()。

起重吊装作业中，吊装系统失稳的主要原因是()

某企业投保企业财产保险基本险，固定资产保险金额为70万元，在保险期限内遭受火灾，财产全部损失，出险时固定资产的保险价值为100万元，保险人对该损失的赔款是( )万元。

论述智力与知识的关系。

下列关于管理性质的说法中，正确的是()。

下列选项中，属于犯罪未遂的是()。

设，其中f为连续函数，求f(x)．

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。

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

Goodevening,ladiesandgentlemenIFirstofall,letmethankyoufor【T1】______ustosuchagreatChristmasparty.We【T2】_

确诊不明原因性不孕最佳选用(　　　)

某企业投保企业财产保险基本险，固定资产保险金额为70万元，在保险期限内遭受火灾，财产全部损失，出险时固定资产的保险价值为100万元，保险人对该损失的赔款是(　　)万元。