设一个栈的入栈元素序列为a,b,c,d,e,则不可得到出栈的元素序列有( )。

admin2014-08-29  49

问题 设一个栈的入栈元素序列为a,b,c,d,e,则不可得到出栈的元素序列有(    )。

选项 A、edcba
B、decba
C、dceab
D、abcde

答案C

解析 考查堆栈“后进先出”的特点。对选项C来说,第一个出栈元素是d,则必有c,b,a三个元素依次在3后面出栈,但是选项C中的顺序是dceab,这是不符合要求的因此答案选C。
转载请注明原文地址:https://kaotiyun.com/show/KyvR777K
0

最新回复(0)