A-A+

字符A B C一次进入一个栈按出栈的先后顺序组成不同的字符串至多可以组成多少个不同的字符

2022-08-06 00:35:10 问答库阅读 173 次

问题详情

字符A，B，C一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
A．4
B．6
C．2
D．5请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：全部进栈后再一次出栈：CBA。每一个都是进栈后马上出栈：ABC；A进，B进，B出，C进，C出，A出:BCA；A进，A出，B进，C进，C出，B出:ACB；A进，B进，B出，A出，C进，C出:BAC。