问题 单项选择题

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

A.c,b,a

B.b,a,c

C.c,a,b

D.a,c,b

答案

参考答案:C

解析: a,b,c顺序入栈,然后按照先进后出出栈,使得到序列c,b,a。a,b先入栈,然后b,a出栈,最后c入栈再出栈便得到序列b,a,c。a入栈即出栈,接着b和c入栈,然后按照c,b出栈使得到序列a,c,b。

单项选择题
单项选择题