若元素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不可能得到。