2.【2021年第5题】对于入栈顺序为a,b,c,d,e的序列,下列( )不是合法的出栈序列。
【解析】实现选项A的操作:a入栈,a出栈,b入栈,b出栈,c入栈,c出栈,d入栈,d出栈,e入栈,e出栈;实现选项B的操作:a入栈,b入栈,c入栈,d入栈,e入栈,e出栈,d出栈,c出栈,b出栈,a出栈;实现选项C的操作:a入栈,b入栈,b出栈,a出栈,c入栈,c出栈,d入栈,d出栈,e入栈,e出栈;选项D中第三个出栈的a无法实现,c和d最先出栈,说明a和b已经入栈了,因为b相较于a后入栈,理应先出栈。
【答案】D