问题 单项选择题

有六个元素6,5,4,3,2,1的顺序进栈,下列______不是合法的出栈序列。

A.5 4 3 6 1 2

B.4 5 3 1 2 6

C.3 4 6 5 2 1

D.2 3 4 1 5 6

答案

参考答案:C

解析:考查堆栈“后进先出”的特点。对选项A来说,第一个出栈元素是5,因为6先于5进栈,所以必定在5之后出栈,其余的元素出栈顺序任意;对选项B来说,第一个出栈元素是4,所以5和6两个元素必定在4之后依次出栈;对选项C来说,第一个出栈元素是3,则必有4.5.6三个元素依次在3后面出栈,但是选项c中的顺序是3.4.6.5,这是不符合要求的;对选项D来说,第一个出栈元素是2,则必有3.4.5.6依次在2后面出栈,D也是符合要求的,因此答案选C。

单项选择题
单项选择题 A1/A2型题