首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为______。
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为______。
admin
2019-10-07
39
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为______。
选项
A、d a b c
B、d c b a
C、d c a b
D、d a c b
答案
D
解析
本题考查队列概念。先要理解下栈和队列的概念。栈是先进后出,后进先出。队列是先进先出,后进后出。
栈的概念是弹压,就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来,如果进去顺序是123,打出来顺序是321,这就是后进先出;队列的概念就是我们平时排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来。
而本题考察的是输出受限的双端队列,其是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列。那么,其可能的输出队列是有很多种的。
在本题中,d已经进入了队列,说明a、b、c都已经进入了队列,因为d最先出队列,说明d肯定从左侧端入列。
当d从左侧入队列,且最先出队列时,那会有以下8种情况:①a、b、c都于左侧进入队列,则出栈序列为:d、c、b、a;②a、b于左侧入队列,c位于右侧入队列,则出栈序列为:d、b、a、c;③b、c于左侧入队列,a位于右侧入队列,则出栈序列为:d、c、b、a;④a、c于左侧入队列,b位于右侧入队列,则出栈序列为:d、c、a、b;⑤a于左侧入队列,b、c位于右侧入队列,则出栈序列为:d、a、b、c;⑥b于左侧入队列,a、c位于右侧入队列,则出栈序列为:d、b、a、c;⑦c于左侧入队列,a、b位于右侧入队列,则出栈序列为:d、c、a、b;⑧a、b、c于右侧入队列,则出栈序列为:d、a、b、c。
所以答案选择D。
转载请注明原文地址:https://kaotiyun.com/show/VLCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和Java码,将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下:杨晖三角形:1111211331146411510105116152015611
【说明】下面是一个Applet程序,其功能是建立2个文本区域,一个为编辑区,一个为只读区;建立2个按钮,一个实现将编辑区中被鼠标选定的文本内容拷贝到只读区中,一个实现将只读区的全部文本内容清空。程序运行结果如图3所示。imp
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
阅读以下说明和C++代码,将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵,用于存储有向网中每一对顶点间弧上的权值;c为二维
阅读以下说明和数据流图,回答问题1~3问题。[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理,其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时,系统通过注册登录来提供用户
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。[说明]若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。linkstring*invert-substring(s,t)linkstr
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意;团体类中的负责人姓名等与散客的对应属性含义相同,不必区分)。在UML中,重复度(Multiplicity)定义了某个类的一个实例可以与另一个类的多少个实例相关联。通常把它写成一个表示取
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
Structured programming practices(71)rise to Pascal, in which constructs were introduced to make programs more readable and bette
随机试题
下列检查中,对诊断慢性肺心病最有价值的是
患者男,57岁,喉癌。2周前行全喉切除术,现情况稳定,康复介入。对患者进行最简便可行的言语康复治疗为
下列有关药物使用注意,哪一项说法是错误
下类物质中不存在氢键的是()。①HBr②H2SO4③NH3④HF⑤C2H6
导游人员在介绍他人时,下列情况中不正确的是()。
从2002年1月1日起,国家旅游局在全国范围内对导游进行等级评定工作。()
被称为是联结生产与消费的桥梁与纽带的是()。
生产力反映的是个人和社会的关系。()
国际金融危机对我国经济的冲击表面上是对经济增长速度的冲击,实质上是对经济发展方式的冲击。综合判断国际国内经济形势,转变经济发展方式已刻不容缓。我国经济发展应由主要依靠投资、出口拉动向依靠消费、投资、出口协调拉动转变,由主要依靠第二产业带动向依靠第一、第二、
ToothersandthemselvestheBritishhaveareputationforbeingconservativenotinnarrowpoliticalsense,butinthesenseof
最新回复
(
0
)