5.已知入栈序列为a,b,c,d,e且第一个出栈的元素是c,则第5个出栈的元素不可能是(  )。

别灰心,再试一次!

💡 真题解析

【解析】元素c第一个出栈,能够推断出在元素c出栈时栈中恰好有2个元素a和b,且a在b的底部,说明元素b必定比元素a先出栈,所以元素b必定不会是最后一个出栈的。c出栈后,再将d和e入栈,可实现a是第5个出栈的元素;c出栈后,让b和a出栈,再让d和e入栈,可实现d是第5个入栈的元素;c出栈后,将d入栈,再让栈里的d、b、a出栈,最后将e入栈,可实现e是第5个出栈的元素。

【答案】B