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

admin2014-04-17 42

问题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图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

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

下面条约没有涉及德国的赔款问题的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

明长城的起止地点是()。

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

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

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

在民主革命取得全国性胜利并完成土地革命后，中国国内存在的主要矛盾是()。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

摄影的独特造型手段是()

关于燃烧三要素的说法，正确的是()。

服务器必须具有出色可靠性，具备可用性和空扩充性。()

进项税额包括()。

(2013年)根据《行政强制法》规定，下列关于查封扣押权及其实施程序和人员的说法中，正确的是()。

学校进行全面发展教育，实现教育目的的基本途径是()。

设L：x2/4+y2/9=1，且L的长度为1，则∮L(9x2+72xy+4y2)ds=________．

Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli

WhatisCulture?Culture,inanthropology(人类学),thepatternsofbehaviorandthinkingthatpeoplelivinginsocialgroupsle