首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列为ABCDE,则不可能的退栈序列为( )。
一个栈的入栈序列为ABCDE,则不可能的退栈序列为( )。
admin
2020-07-26
14
问题
一个栈的入栈序列为ABCDE,则不可能的退栈序列为( )。
选项
A、EDCBA
B、DCEAB
C、ABCDE
D、DECBA
答案
B
解析
栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入(入栈)和删除(退栈)运算。遵循“先进后出”或者“后进先出”原则。题目中说入栈序列是ABCDE并不是说ABCDE先统统入栈然后再退栈。可能是A先入栈然后退栈,B接着入栈然后退栈,这样就有很多种退栈序列,因此我们只能采用排除法来找答案。A选项的EDCBA是可能的,先是ABCDE统统入栈然后依次退栈;B选项的DCEAB,D是第一个退栈的,说明ABC已经入栈了,C是第二个退栈,此时栈里还有AB,E是第三个退栈,说明E做了入栈紧接着就退栈了。A是第四个退栈,而我们知道AB目前都在栈里而且A在栈底B在栈顶,此时A不可能退栈,所以答案是B项。C选项的ABCDE是可能的,过程为A入栈A退栈,B入栈B退栈,C入栈C退栈,D入栈D退栈,E入栈E退栈。D选项的DECBA其过程为ABCD入栈,D退栈,E入栈E退栈,ABC依次退栈。
转载请注明原文地址:https://kaotiyun.com/show/eYYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引,栏数为2,排序依据为拼音,索引项来自于文档“人名.docx”;在标题“参考文献”和“人名索引”前分别插入分页符,使它们位于
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。将第5~8张幻灯片组织为一节,节名为“参赛条件”,为该节应用设计主题“暗香扑面”。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
冯.诺依曼(VonNeumann)在他的EDVAC计算机方案中,提出了两个重要的概念,它们是()。
根据数制的基本概念,下列各进制的整数中,值最小的一个是()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
张梅是北京瑞海公司的总经理助理,经常为总经理起草各种文件。新年将至,公司定于2017年2月5日下午2:00,在瑞海大厦办公大楼三层多功能厅举办一个联谊会,重要客人的名单保存在名为“重要客户名录.docx”的Word文档中,公司联系电话为010-623658
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
随机试题
Nowshemustworktwiceashardtocatchupwithothers.
红细胞沉降率加速主要是由于()(2002年)
下面四句话中表达不正确的是()。
某采购中心为某中学采购一批教学用实验设备,鉴于所购实验设备较为简易,且规格、型号、标准一致,国内产品质量过关、货源充足,价格稳定等特点,决定采用询价方式进行采购。他们询价的步骤是:第一步,从本中心工作人员中抽调6人组成三个询价小组;第二步,将一定范围内的1
房地产转让是指房地产权利人通过买卖、赠予或者其他合法方式将其房地产转移给他人的行为。其中的其他合法方式主要包括()。
某业主与W了程公司依据FIDIC条款格式,订立了某机电安装工程的施工合同。合同规定:采用单价合同,因设计变更而发生的工程量变化,按实调整;同时视具体的变,动情况,业主与承包商商谈变更后的单价。合同工期为18天,工期每提前1天奖励2000元,每拖后1天罚款4
工程建设法律关系的构成要素包括( )。
2006年底,全国广告经营额达1573亿元,比上年增长156.7亿元,增长率达11.1%,增幅比上年下降了0.9个百分点。2006年底,全国共有广告经营单位143129户,比上年增加17735户,增长14.1%;广告从业人员1040099人,比上年增加99
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
第一部用马克思主义观点系统阐述教育理论的著作是
最新回复
(
0
)