某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。

admin2015-12-30 83

问题某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。

选项 A、bacde
B、dbace
C、dbcae
D、ecbad

答案C

解析本题的队列实际上是一个输出受限的双端队列。A操作：a左入(或右入)、b左入、c右入、d右入、e右入。B操作：a左入(或右入)、b左入、c右入、d左入、e右入。D操作：a左入(或右入)、b左入、c左入、d右入、e左入。C操作：a左入(或右入)、b右入、因d未出，此时只能进队，c怎么进都不可能在b和a之间。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。

计算机408

学硕统考专业

戊戌政变发生的时间是()。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

1933年5月，冯玉祥在张家口组织()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

简述工农武装割据存在与发展的原因和条件。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列各项中，不属于拟制交付的是()

男性患者，67岁，心房颤动15年。1周前因心功能不全给予地高辛0.25mg口服，每日1次：今天开始心室律突然变得绝对规则，50次／分。最大可能是

关于矿业工程施工现场管理工作的说法，正确的是()。

l一次事故造成旅游者死亡是属于特大旅游安全事故。()

2015年江苏、浙江、江西三省的税收收入平均增速是：

关于网络安全管理的描述中，错误的是()。

下列有关线程的叙述哪个是正确的?

GovernorOgden’sneweconomicpolicieswillfocuson______morejobsinPaxtonCounty.

Weknowthatitisimpossibletosetupalimitednumberoftypesthatwoulddofulljusticetothepeculiaritiesofthousandso

SusannaandMarkcannotseeonthefirstpicture______.