将5个字母“ooops”按此顺序进栈,则有( )种不同的出栈顺序可以仍然得到“ooops”。
【正确答案】 C
【答案解析】解析:考查栈的操作。对于进栈序列“ooops”,出栈序列为“ooops”,最后两个字符ps相同,意味着“ooo”序列进栈后全部出栈。“ooo”的出栈序列种类数对应着不同的出栈顺序。“ooo”全部进栈再出栈,有1种;前两个字符“oo”进栈再出栈,有2种;进一个字符“o”再出栈,有2种,因此共有1+2+2=5种。