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