选择题 12.  一个栈的入栈序列是ABCDE,则该栈的出栈序列不可能是______。
【正确答案】 C
【答案解析】 栈是一个后进先出的数据结构,可以根据这个特点进行分析。
   对于选项A,可以把字符A、B、C、D、E按顺序入栈,然后出栈,此时就可以得到选项A中的序列。所以,选项A正确。
   对于选项B,由于序列第一个元素为字符D,那么肯定需要先把字符A、B、C、D入栈,然后,字符D出栈得到第一个元素字符D,由于序列的下一个元素为字符E,所以,下一步需要把字符E入栈再出栈,此时就可以得到字符E,接下来栈中的元素依次出栈得到序列CBA。所以,选项B正确。
   对于选项C,序列第一个元素为字符D,那么肯定需要先把字符A、B、C、D入栈,然后字符D出栈得到第一个元素字符D,由于第二个元素为字符C,那么下一步字符C出栈得到序列DC,接下来序列为E,那么需要把字符E入栈再出栈得到字符E,此时栈中字符A在栈底,字符B在栈顶,只能得到出栈序列BA,而无法得到序列AB。因此,不可能得到输出序列DCEAB。所以,选项C错误。
   对于选项D,字符A、B、C、D、E五个元素每个元素入栈后就马上出栈,此时就可以得到这个序列。所以,选项D正确。
   所以,本题的答案为C。