单选题
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈.则出栈序列可能是( )。
A、
ABCED
B、
DBCEA
C、
CDABE
D、
DCBEA
【正确答案】
D
【答案解析】
解析:由于ABCD已经在栈里,不管怎么出栈,D一定在c前,C一定在B前,B一定在A前。采用排除法答案是D项。
提交答案
关闭