字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成(28)个不同的字符串。

admin2010-01-17  43

问题 字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成(28)个不同的字符串。

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

答案A

解析 本题考查栈结构的特点。题目中给出了三个字符,按照组合的关系,应该可以组成3×2×1=6个不同的字符串,但由于栈的特性,序列CAB是不可能出现的,因此最多可以组成5个不同的字符串。
转载请注明原文地址:https://jikaoti.com/ti/WuW7FFFM
0

最新回复(0)