单项选择题

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。 【2010年全国试题2(2)分】

A．b，a，c，d, e
B．d,b，a，c，e
C．d，b,c，a，e
D．e，c，b，a，d
<上一题 目录 下一题>
热门 试题

单项选择题
设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】
A．1
B．2
C．3
D．4
单项选择题
若元素a，b，c，d,e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。 【2010年全国试题1(2)分】
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
相关试题