A-A+

有A B C D E 5个元素按次序入栈在各种可能的出栈次序中以元素C D最先出栈的序列

2022-08-06 18:23:37 问答库阅读 180 次

问题详情

有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。