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

admin2014-12-08  36

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

选项 A、CDBAE  CDABE
B、CDEBA  CDBEA
C、CDEAB  CDABE
D、CEBAE  CDAEB

答案B

解析 要使得CD作为第一、二个元素出栈,应是A、B、C先入栈,C出栈,D入栈,D出栈;接着就剩下A、B在栈中,E未入栈,共3个元素,此三者序列为BAE,BEA,EBA。
转载请注明原文地址:https://kaotiyun.com/show/5Zxi777K
0

最新回复(0)