2. 计算机
  3. 一个栈的入栈序列为ABCDE，则不可能的退栈序列为( )。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)