问题 单项选择题

一个栈的入栈序列是abcde,则栈的不可能的输出序列是()。

A.edcba

B.decba

C.dceab

D.abcde

答案

参考答案:C

解析:

堆栈讲究先进后出,后进先出。选项A,abcde先入栈,然后依次出栈,正好是edcba;选项B是abcd先依次入栈,然后d出栈,e再入栈,e出栈;选项C是错误的;选项D是a入栈,然后a出栈;b再入栈,b出栈……依此类推。

多项选择题 X型题
单项选择题