将5个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。

admin2019-12-10 24

问题将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种。

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

本试题收录于：计算机408题库学硕统考专业分类