问题 单项选择题

有A,B,C,D,E 5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是______。

A.CDBAE CDABE
B.CDEBA DDBEA
C.CDEAB CDABE
D.CEBAE CDAEB

答案

参考答案:B

解析: 要使得C,D作为第一、二个元素出栈,应是A,B,C先入栈,C出栈,D入栈,D出栈;接着就剩下A,B在栈中,E未入栈,共3个元素,此三者序列为BAE,BEA,EBA。

单项选择题
单项选择题