若元素a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不 可能得到的出栈序列是()。

A.d,c,e,b,f,a B.c,b,d,a,e,f C.b,c,a,e,f,d D.a,f,e,d,c,b

[tag_link]

正确答案：D

本��考查 入栈出栈序列 。

选项 A 可由 in,in,in,in,out,out,in,out,out,in,ot,out 得到；

选项 B 可由 in,in,in,out,out,in,out,out,in,out,in,out 得到；

选项 C 可由 in,in,out,in,out,out,in,in,out,in,out,out 得到；

选项 D 可由 in,out,in,in,in,in,in,out,out,out,out,out 得到， 但题意要求不允许连续三次退栈操作，故 D 不可能得到。

【另解】先进栈的元素后出栈，进栈顺序为 a,b,c,d,e,f，故连续出栈时的序列必然是按字母表逆序的，若出栈序列中出现了长度大于等于 3 的连续逆序子序列，侧为不符合要求的出栈序列。