计算机三级
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是A．edcbaB．decbaC．dceabD．abcde
题目
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
A．edcba
B．decba
C．dceab
D．abcde
相似问题和答案
第1题：
一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()
A.fedcb
B.defbc
C.defcb
D.abcdef
第2题：
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）
第3题：
A、edcba
B、decba
C、dceab
D、abcde
第4题：
一个栈的入栈序列是a b c d e,则栈不可能的输出序列是（ ）。A．e d c b a B．d e c b aC．d c e a b D．a b c d e
C项d先出来，说明已进入了a,b,c,，而且其从栈底往上的顺序依次是a,b,c，因此无论中间是否插有数据，其出栈的顺序应该是c,b,a.
第5题：
A.edcba
B.decba
C.dceab
D.abcde
第6题：
一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
第7题：
A、abcd
B、bacd
C、adcb
D、dcab
第8题：
一个栈的入栈序列式ABCDE，则不可能的出栈序列是()
A.DECBA
B.DCEBA
C.ECDBA
D.ABCDE
第9题：
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
A．e d c b a
B．d e c b a
C．d c e a b
D．a b c d e
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。
第10题：
一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。
A．ABC
B．ACB
C．BAC
D．CAB
解析：如果栈的输入序列由A，B，C所组成，利用栈的“后进先出”的特点，可能发生的情形有：A进A出B进B出C进C出产生输出序列ABCA进A出D进C进C出B出产生输出序列ACBA进B进B出A出C进C出产生输出序列BACA进B进B出C进C出A出产生输出序列BCAA进B进C进C出B出A出产生输出序列CBA而不可能产生的输出序列是CAB。