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

admin2009-01-19 109

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

选项 A、4
B、6
C、2
D、5

答案8

解析全部进栈后再一次出栈：GBA。每一个都是进栈后马上出栈：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/UTcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)