一个栈的入栈序列为ABCDE，则不可能的退栈序列为( )。

admin2020-07-26 15

问题一个栈的入栈序列为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一个栈的入栈序列为ABCDE，则不可能的退栈序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别和执行的语言是()。

软件生命周期是指()。

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形，现在需要将其中一个三级图形改为二级，最优的操作方法是()。

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

在Internet中实现信息浏览查询服务的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike