单项选择题

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A．3
B．4
C．5
D．6

<上一题 目录 下一题>
热门 试题

单项选择题
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素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
相关试题