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

admin2020-07-26 13

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

计算机中控制器的功能主要是()。

在PowerPoint中关于表格的叙述，错误的是()。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

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

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

下列关于电子邮件的说法中，不正确的是()

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为()

A．肉眼血尿消失B．镜下血尿消失C．浮肿消失、血压正常D．艾迪斯计数正常E．血沉正常急性肾炎患儿可以上学的标准是

民法上的非票据关系包括()。

火药燃烧的特性有()

铺设水泥混凝土楼地面面层时，不正确的做法是()。

()是指由于流动性的不确定变化而使金融机构遭受损失的可能性。

下列关于无形资产的会计处理的表述中，正确的是()。

有n个顶点的无向连通图至少有_________条边。

2014年12月份，我国房地产业土地购置面积4062万平方米，同比增长6．5％，土地成交价款：1000亿元，同比增长8．9％。关于2014年1-2月房地产开发和销售情况，能够从上述资料中推出的是：

求I＝χ[1＋yf(χ2＋y2)]dχdy，D由y＝χ3，y＝1，χ＝－1围成，f是连续函数．