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

admin2012-10-29 1

问题字符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。

转载请注明原文地址:https://kaotiyun.com/show/hFqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)