问题
单项选择题
字符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。
字符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。