×
单选题
一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。
A
edcba
B
decba
C
dceab
D
abcde
答案解析
正确答案：C
解析：
堆栈讲究先进后出，后进先出。选项A，abcde先入栈，然后依次出栈，正好是edcba；选项B是abcd先依次入栈，然后d出栈，e再入栈，e出栈；选项C是错误的；选项D是a入栈，然后a出栈；b再入栈，b出栈……依此类推。
题目纠错
计算机省级考试题目
