单选题
将5个字母“ooops”按此顺序进栈,则有______种不同的出栈顺序可以仍然得到“ooops”。
A、
1
B、
3
C、
5
D、
6
【正确答案】
C
【答案解析】
[解析] 考查栈的操作。对于进栈序列“ooops”,出栈序列为“ooops”,最后两个字符ps相同,意味着“ooo”序列进栈后全部出栈。“ooo”的出栈序列种类数对应着不同的出栈顺序。“ooo”全部进栈再出栈,有1种;前两个字符“oo”进栈再出栈,有2种;进一个字符“o”再出栈,有2种,因此共有1+2+2=5种。
[另解] n个数(1,2,3,...,n)依次进栈,可能有
提交答案
关闭