企源知识库

一个栈的人栈序列是a、b、c、d、e，则栈的可能的输出序列是()
A、cdabe
B、decba
C、cabde
D、dabec
【正确答案】：B
【题目解析】：栈的存取原则是后进先出，A选项中cd先出栈，说明ab已入栈且尚未出栈，a不可能先于b出栈，c、D选项中a不可能先于b出栈，故选B。