单选题 字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成______个不同的字符串。
【正确答案】 A
【答案解析】[解析] 本题考查栈结构的特点。
题目中给出了三个字符,按照组合的关系,应该可以组成3×2×1=6个不同的字符串,但由于栈的特性,序列CAB是不可能出现的,因此最多可以组成5个不同的字符串。