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

admin2013-04-26 72

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

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

答案C

解析考查受限的双端队列的出队序列。A可由左入，左入，右入，右入，右入得到；B可由左入，左入，右入，左入，右入得到；D可由左入，左入，左入，右入，左入得到。所以不可能得到C。

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

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

计算机408

学硕统考专业

相关试题推荐

《天朝田亩制度》既有革命性又有空想性，这是由()决定的。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
日本明治政府于1869年推出的改革措施是()。
下列叙述正确的是()。
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

炎症时出现红和热是由于()
在企业管理中通常将管理人员被提升到他们不能胜任层次上的现象称为
在Access2010中，从多个表中选择属性间满足条件的多条记录所用的关系运算是________。
强直性脊柱炎呼吸差减小说明
Krukenberg瘤是指
A．当翳风与风池穴连线的中点B．乳突前下方与下颌角之间的凹陷中C．胸锁乳突肌与斜方肌上端之间的凹陷中D．后发际正中直上0．5寸，旁开1．3寸，当斜方肌外缘凹陷中E．耳后，乳突后下凹陷处安眠穴位于()
除锈的目的不包括()。
供用电合同的履行地点，应当按照当事人的约定；当事人没有约定或者约定不明确的，履行地点为(　　　)。
银行业从业人员应对所在机构负有诚实信用义务，切实履行岗位职责，维护所在机构商业信誉，是()准则的内容。
婴儿的气质类型包括()

最新回复(0)

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

计算机408

学硕统考专业

《天朝田亩制度》既有革命性又有空想性，这是由()决定的。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

日本明治政府于1869年推出的改革措施是()。

下列叙述正确的是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

炎症时出现红和热是由于()

在企业管理中通常将管理人员被提升到他们不能胜任层次上的现象称为

在Access2010中，从多个表中选择属性间满足条件的多条记录所用的关系运算是________。

强直性脊柱炎呼吸差减小说明

Krukenberg瘤是指

A．当翳风与风池穴连线的中点B．乳突前下方与下颌角之间的凹陷中C．胸锁乳突肌与斜方肌上端之间的凹陷中D．后发际正中直上0．5寸，旁开1．3寸，当斜方肌外缘凹陷中E．耳后，乳突后下凹陷处安眠穴位于()

除锈的目的不包括()。

供用电合同的履行地点，应当按照当事人的约定；当事人没有约定或者约定不明确的，履行地点为( )。

银行业从业人员应对所在机构负有诚实信用义务，切实履行岗位职责，维护所在机构商业信誉，是()准则的内容。

婴儿的气质类型包括()

供用电合同的履行地点，应当按照当事人的约定；当事人没有约定或者约定不明确的，履行地点为(　　　)。