早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde
题目
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
A．edcba
B．decba
C．dceab
D．abcde
参考答案
正确答案：C
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。
看了一个栈的入栈序列是a,b,c,...的网友还看了以下：
若∠β与∠α互补，∠γ与∠α互余，且∠β与∠γ的和是43个平角，则∠β是∠α的（）A.215倍B. 数学 2020-05-14 …
分摊原则是()的派生原则。A、近因原则B、损失补偿原则C、最大诚信原则D、保险利益原则 职业资格考试 2020-05-22 …
已知有A,B,C,D,E,F,取值1,2,3,4,5,6；则S=|A-B|+|B-C|+|C-D| 数学 2020-05-23 …
CC准则是()的简称。A.信息技术安全性评估通用准则答案:0版B.中国信息安全审计标准C.美国信息安 计算机类考试 2020-05-26 …
行政应急原则是( )的例外。 A.合理性原则 B.合法性原则 C.程序正当原则 D.高效便民原则 财会类考试 2020-05-30 …
关于化学反应A＋B＝C＋D,下列说法中正确的是：A.若C是单质,D为化合物,则A和B中一定有一种是 化学 2020-06-06 …
天文知识,由于太阳的周年视运动,太阳的赤经变化于度至度之间,太阳的赤纬变化于度至之间,太阳的黄纬则 其他 2020-06-06 …
注册会计师《职业道德准则》中的一般原则是( )的总称,是注册会计师执业时最基本的要求。A.独立原则B 职业技能鉴定 2020-06-07 …
则是的意思? 数学 2020-06-15 …
已知是单调减函数，若将方程与的解分别称为函数的不动点与稳定点．则“是的不动点”是“是的稳定点”的（ 数学 2020-06-17 …