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

admin2020-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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

算法的空间复杂度是指()。

在PowerPoint中，幻灯片浏览视图主要用于()

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

有关骨折断端移位的描述中不正确的有

关于铁的代谢，下列叙述错误的是

因探测器灵敏度不一致、采样系统故障造成的伪影形态是

A、安坤颗粒B、益母草膏C、七制香附丸D、妇科十味片E、少腹逐瘀丸用于治疗血虚肝郁所致月经不调的中成药是

于某缴纳了保证金，被取保候审后，由于违反有关规定，有关机关可以(　　　)。

水泥混凝土拌和站基本组成一般不包括()。

统计分析是透过现象的质量表现来揭示现象的本质及其规律性，并预测其发展趋势的一种认识活动。()

计数调整型抽样检验更适用于()。

2014年7月至2015年3月美国出口额月平均增量是：

Whatisthemostimportantqualityforadogtrainer?

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

算法的空间复杂度是指()。

在PowerPoint中，幻灯片浏览视图主要用于()

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

有关骨折断端移位的描述中不正确的有

关于铁的代谢，下列叙述错误的是

因探测器灵敏度不一致、采样系统故障造成的伪影形态是

A、安坤颗粒B、益母草膏C、七制香附丸D、妇科十味片E、少腹逐瘀丸用于治疗血虚肝郁所致月经不调的中成药是

于某缴纳了保证金，被取保候审后，由于违反有关规定，有关机关可以( )。

水泥混凝土拌和站基本组成一般不包括()。

统计分析是透过现象的质量表现来揭示现象的本质及其规律性，并预测其发展趋势的一种认识活动。()

计数调整型抽样检验更适用于()。

2014年7月至2015年3月美国出口额月平均增量是：

Whatisthemostimportantqualityforadogtrainer?

　　打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

于某缴纳了保证金，被取保候审后，由于违反有关规定，有关机关可以(　　　)。