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

admin2018-07-23 61

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

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

软考中级

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

()是指按内容访问的存储器。

采用Kerberos系统进行认证时，可以在报文中加入()来防止重放攻击。

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

通过ADSL访问Internet，在用户端通过(18)和ADSLMoDem连接PC机，在ISP端通过(19)设备连接因特网。（18）

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

Theyarenotawareofthereasons______peopleareunwillingtodiscussinsurance.

侵蚀性葡萄胎及绒毛膜癌最常见的转移部位是下列哪项

A．丝状乳头B．叶状乳头C．菌状乳头D．轮廓乳头E．C和D舌背上含有味蕾的乳头结构是

男性，36岁，平素健康，单位健康体检时发现AFP升高，但＜500μg/L，肝功能正常，HBsAS(+)，HBeAS(+)，HBcAb(+)。下列检查哪项最能发现小病灶

关于建筑节能的说法，正确的是()。

在分类所得税制度下，为控制税源，所得税的征收常采用(　　)的形式。

简述社会建构理论对学习的作用。

已知：intn=1：在下面定义引用的语句中，正确的是()。

Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C

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

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

软考中级

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

()是指按内容访问的存储器。

采用Kerberos系统进行认证时，可以在报文中加入()来防止重放攻击。

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

通过ADSL访问Internet，在用户端通过(18)和ADSLMoDem连接PC机，在ISP端通过(19)设备连接因特网。（18）

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

Theyarenotawareofthereasons______peopleareunwillingtodiscussinsurance.

侵蚀性葡萄胎及绒毛膜癌最常见的转移部位是下列哪项

A．丝状乳头B．叶状乳头C．菌状乳头D．轮廓乳头E．C和D舌背上含有味蕾的乳头结构是

男性，36岁，平素健康，单位健康体检时发现AFP升高，但＜500μg/L，肝功能正常，HBsAS(+)，HBeAS(+)，HBcAb(+)。下列检查哪项最能发现小病灶

关于建筑节能的说法，正确的是()。

在分类所得税制度下，为控制税源，所得税的征收常采用( )的形式。

简述社会建构理论对学习的作用。

已知：intn=1：在下面定义引用的语句中，正确的是()。

Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

在分类所得税制度下，为控制税源，所得税的征收常采用(　　)的形式。