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

【正确答案】 D
【答案解析】[解析] 考查出栈序列。
A.可由in,in,in,in,out,out,in,out,out,in,out,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错。