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

admin2020-07-26 19

问题一个栈的入栈序列为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文档视图的是()。

计算机软件系统包括()。

下面不属于结构化程序设计原则的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

移动硬盘或优盘连接计算机所使用的接口通常是()。

用博大深广的思想与智慧，辩证地探究人与大地关系的作品是【】

既利湿退黄，又利尿通淋的药是

阻塞性黄疸会导致粪便中()

主要不良反应为耳毒性、肾毒性的抗菌药物是()。

某产品市场的需求曲线为Q＝1000－10P，成本函数为C＝40Q，下列说法正确的有()。Ⅰ．若该产品由一个垄断厂商生产，则利润最大化时产量是300Ⅱ．若该产品由一个垄断厂商生产，则厂商最大利润为9000Ⅲ．若要实现帕累

【2019-12】谢老师在班会上问学生：有个学生对老师说了不尊重的话，接下来会发生什么?学生说出了各种师生互动的方案。谢老师把学生分组进行方案表演。学生对表演议论是否像。谢老师做法属于()。

毛泽东讲“我们必须打败蒋介石，我们能够打败蒋介石”是因为()

下列关于信息系统效益分析的描述中，不正确的是()。