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

admin2018-07-23 60

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

在中断响应过程中，CPU保护程序计数器的主要目的是______。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。

IEEE802．3ae10Gb／s以太网标准支持的工作模式是()。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

A．肝细胞浆的Mallory小体B．大块瘢痕呈灰白色，半透明状，质韧C．肾动脉增厚，均质红染，管腔狭窄D．虎斑心E．间质黏多糖蓄积

决策方案可能有几种结果，尽管不能预先肯定会出现某种结果，但每种结果发生的可能性能够作出客观估计。这种决策是(　　　)决策。

(2011)已知用卡诺图化简逻辑函数的结果是，那么，该逻辑函数的无关项至少有()。

根据制造厂提供的专用工具，采用()方法进行发电机转子穿装。

关于听觉特性的错误说法是()。

Oldstereotypesdiehard.Pictureavideo-gameplayerandyouwilllikelyimagineateenageboy,byhimself,compulsivelyhammer

以下四个程序中，完全正确的是()。

Rubidium,potassiumandcarbonarethreecommonelementsusedtodatethehistoryofEarth.Theratesofradioactivedecayofth

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

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

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

在中断响应过程中，CPU保护程序计数器的主要目的是______。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。

IEEE802．3ae10Gb／s以太网标准支持的工作模式是()。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

A．肝细胞浆的Mallory小体B．大块瘢痕呈灰白色，半透明状，质韧C．肾动脉增厚，均质红染，管腔狭窄D．虎斑心E．间质黏多糖蓄积

决策方案可能有几种结果，尽管不能预先肯定会出现某种结果，但每种结果发生的可能性能够作出客观估计。这种决策是( )决策。

(2011)已知用卡诺图化简逻辑函数的结果是，那么，该逻辑函数的无关项至少有()。

根据制造厂提供的专用工具，采用()方法进行发电机转子穿装。

关于听觉特性的错误说法是()。

Oldstereotypesdiehard.Pictureavideo-gameplayerandyouwilllikelyimagineateenageboy,byhimself,compulsivelyhammer

以下四个程序中，完全正确的是()。

Rubidium,potassiumandcarbonarethreecommonelementsusedtodatethehistoryofEarth.Theratesofradioactivedecayofth

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

决策方案可能有几种结果，尽管不能预先肯定会出现某种结果，但每种结果发生的可能性能够作出客观估计。这种决策是(　　　)决策。