输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

admin2019-05-11 71

问题输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

选项 A、d a b c：
B、d c b a
C、d c a b
D、d a c b

答案D

解析输入序列a b c d全部在队列中时，当d出队列时，a b c仍在队列中。不管这些元素从哪端进入，a和b在队列中的位置都应该相邻，而不可能在它们中间加入元素c。因此，d a c b是不可能得到的输出序列。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

程序员上午基础知识考试

软考初级

嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。

在TCP/IP模型中，(25)处理机器之间的通信，(26)负责接收IP数据报并发送至选定的网络。

VPN涉及的关键安全技术中不包括______。

按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。

CD-ROM盘中的信息存储在______中。A．内外圈磁盘B．螺旋形光道C．内外圈光道D．螺旋形磁道

某计算机采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为______K字节。A．196B．244C．288D．312

默认情况下，______账户拥有访问和完全控制终端服务器的权限。A．SystemsB．GuestsC．UsersD．RemoteDesktopUsers

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

根据以下资料，回答问题。表中所列食品类别中，2021年第一季度所有抽检样本全部合格的有几类?

外痔的表现特点是

乳浊液型药剂属于下列哪一种剂型分类法()

按照《合同法》规定，与合同转让中的“债权转让”比较，“由第三人向债权人履行债务”的主要特点表现为(　　)。

关于进口设备的交货方式，下列说法中正确的是()。

下列项目不符合资源税的有关规定的有()。

老年人的主要心理需求包括()。

根据唯物史观，对于国家的概括、表述正确的有

SQL语言具有对数据定义、查询、操作和______等4个方面的功能。

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

程序员上午基础知识考试

软考初级

嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。

在TCP/IP模型中，(25)处理机器之间的通信，(26)负责接收IP数据报并发送至选定的网络。

VPN涉及的关键安全技术中不包括______。

按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。

CD-ROM盘中的信息存储在______中。A．内外圈磁盘B．螺旋形光道C．内外圈光道D．螺旋形磁道

某计算机采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为______K字节。A．196B．244C．288D．312

默认情况下，______账户拥有访问和完全控制终端服务器的权限。A．SystemsB．GuestsC．UsersD．RemoteDesktopUsers

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

根据以下资料，回答问题。表中所列食品类别中，2021年第一季度所有抽检样本全部合格的有几类?

外痔的表现特点是

乳浊液型药剂属于下列哪一种剂型分类法()

按照《合同法》规定，与合同转让中的“债权转让”比较，“由第三人向债权人履行债务”的主要特点表现为( )。

关于进口设备的交货方式，下列说法中正确的是()。

下列项目不符合资源税的有关规定的有()。

老年人的主要心理需求包括()。

根据唯物史观，对于国家的概括、表述正确的有

SQL语言具有对数据定义、查询、操作和______等4个方面的功能。

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

按照《合同法》规定，与合同转让中的“债权转让”比较，“由第三人向债权人履行债务”的主要特点表现为(　　)。