已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

admin2023-02-06 33

问题已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

选项 A、daeb
B、cadb
C、dbca
D、以上答案都不对

答案B

解析输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。分析A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有dabc，选项A为错误答案。分析B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba。再在输出端输入c，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。分析C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以dh开头的结果只有dbac，选项C为错误答案。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

计算机408

学硕统考专业

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

下列有关教学评价的叙述中，最恰当的是()。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

下面对教师爱岗敬业理解不正确的是()。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

某国土资源局以陈某违反《土地管理法》为由。向陈某送达决定书，责令其在10日内拆除擅自在集体土地上建造的房屋3间，恢复土地原状。陈某未履行决定。下列哪一说法是错误的?(2011年试卷二第48题)

单相半波可控整流电路电阻性负载一个周期内输出电压波形的最大导通角是()。

A、螺旋体B、支原体C、衣原体D、病毒E、立克次体运动活泼的是

目前一维条码适用于

早孕最早、最重要的症状是()

我国自2004年3月1日起施行的《商业银行资本充足率管理办法》，在资本监管方面进行了重大改进，主要有()。

有个污染厂因选址问题，导致群众议论纷纷。现在为沟通群众，打算对项目管理人员进行培训，你打算怎么培训?

下列WindowListener接口方法中当窗口被激活时调用的方法是()。

DothefollowingstatementsagreewiththeclaimsofthewriterinReadingPassage3?Inboxes38-40onyouranswersheet,write

Peoplevisitothercountriesformanyreasons.Sometravel【11】;otherstraveltovisitinterestingplaces.Wheneveryougo,fo