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