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

admin2014-04-17 65

问题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有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从左端出队，得到A的序列。
B选项：首先，8和1分别从左端入队，然后1从左端出队，4从左端入队，4再从左端出队，2从左端入对，8从右端出队，2从左端出队，得到B的序列。
C选项：首先，8、1、4都从左端入队，4从左端出队，2再从左端入队，2从左端出队，1从左端出队，8从左端或者右端出队，得到C的序列。
D选项：首先，8、1、4、2都从左端入队，然后2从左端出队，队列的序列变成如图3—6所示，接着如果要让1出队列，必须4或8先出队列，所以D的序列不可能实现。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

八路军建立的第一个敌后抗日民主根据地是()。

中国共产党在抗日民主根据地实行的土地政策是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

斯大林模式形成的标志()。

北魏建立和统一的时间分别是()。

我国第一部系统的史学理论著作是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

在巴黎和会上获利最大的两个国家是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

患者，女，69岁。因左眼视力下降伴眼胀2周就诊。无头痛、虹视、视物变形，未行特殊诊治。有慢性阻塞性气道疾病13年。体检：矫正视力OD1．0、OS0．6，眼压OD17mmHg、OS37mmHg，角膜透明，色素性KP(+)，前房轴深4CT，房水闪辉(十

A．阿司匹林B．肝素C．链激酶D．香豆素类E．氨甲环酸用于血小板功能亢进引起的血栓栓塞性疾病的防治的是

给予肝性昏迷患者肠道抗生素的主要目的是

药品质量公告不当的，发布部门应当自确认公告不当之日起_________内，在原公告范围内予以更正()

下列关于地震自救表述不正确的是()。

关于行政诉讼原告资格的表述中，下列哪一选项是正确的?()

18，－2，－2，22，74，()。

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?(　　　)

Manybelievethat________hasthebestchanceofbecomingauniversaltongue.

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

计算机408

学硕统考专业

八路军建立的第一个敌后抗日民主根据地是()。

中国共产党在抗日民主根据地实行的土地政策是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

斯大林模式形成的标志()。

北魏建立和统一的时间分别是()。

我国第一部系统的史学理论著作是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

在巴黎和会上获利最大的两个国家是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

患者，女，69岁。因左眼视力下降伴眼胀2周就诊。无头痛、虹视、视物变形，未行特殊诊治。有慢性阻塞性气道疾病13年。体检：矫正视力OD1．0、OS0．6，眼压OD17mmHg、OS37mmHg，角膜透明，色素性KP(+)，前房轴深4CT，房水闪辉(十

A．阿司匹林B．肝素C．链激酶D．香豆素类E．氨甲环酸用于血小板功能亢进引起的血栓栓塞性疾病的防治的是

给予肝性昏迷患者肠道抗生素的主要目的是

药品质量公告不当的，发布部门应当自确认公告不当之日起_________内，在原公告范围内予以更正()

下列关于地震自救表述不正确的是()。

关于行政诉讼原告资格的表述中，下列哪一选项是正确的?()

18，－2，－2，22，74，()。

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?( )

Manybelievethat________hasthebestchanceofbecomingauniversaltongue.

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?(　　　)