单选题 一个栈的人栈序列为a,b,c,则出栈序列不可能的是 (30)

【正确答案】 C
【答案解析】[解析] a,b,c顺序入栈,然后按照先进后出出栈,使得到序列c,b,a。a,b先入栈,然后b,a出栈,最后c入栈再出栈便得到序列b,a,c。a入栈即出栈,接着b和c入栈,然后按照c,b出栈使得到序列a,c,b。