首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列为ABCDE,则不可能的退栈序列为( )。
一个栈的入栈序列为ABCDE,则不可能的退栈序列为( )。
admin
2020-07-26
1
问题
一个栈的入栈序列为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://jikaoti.com/ti/upp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:使用“暗香扑面”演示文稿设计主题修饰全文。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。设置演示文稿由观众自行浏览且自动循环播放。
算法的空间复杂度是指()。
在PowerPoint中,幻灯片浏览视图主要用于()
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
随机试题
有关骨折断端移位的描述中不正确的有
关于铁的代谢,下列叙述错误的是
因探测器灵敏度不一致、采样系统故障造成的伪影形态是
A、安坤颗粒B、益母草膏C、七制香附丸D、妇科十味片E、少腹逐瘀丸用于治疗血虚肝郁所致月经不调的中成药是
于某缴纳了保证金,被取保候审后,由于违反有关规定,有关机关可以( )。
水泥混凝土拌和站基本组成一般不包括()。
统计分析是透过现象的质量表现来揭示现象的本质及其规律性,并预测其发展趋势的一种认识活动。()
计数调整型抽样检验更适用于()。
2014年7月至2015年3月美国出口额月平均增量是:
Whatisthemostimportantqualityforadogtrainer?
最新回复
(
0
)