有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
- A.CDBAECDABE
- B.CDEBACDBEA
- C.CDEABCDABE
- D.CEBAECDAEB
正确答案及解析
正确答案
B
解析
只有A、B、C先入栈,才能CD作为第一、二个元素出栈。C出栈,D入栈,D出栈;接着就剩下A、B在栈中,E未入栈,共3个元素,此三者序列为BAE,BEA,EBA。
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
只有A、B、C先入栈,才能CD作为第一、二个元素出栈。C出栈,D入栈,D出栈;接着就剩下A、B在栈中,E未入栈,共3个元素,此三者序列为BAE,BEA,EBA。