一个队列的入队序列是a,b,c,d,e,则队的出队序列是（）

一个队列的入队序列是a,b,c,d，则出队序列是()。

A.a,b,c,d

B.a,c,b,d

C.d,c,b,a

D.a,c,b,d

A、a，b，x1，x2，c，d

B、x2，x1，d，c，b，a

C、a，d，x2，x1，c，b

D、x1，x2，c，d，a，b

一个队列的入队序列是“d1，d2，d3，d4，”则队列的出队顺序是_______

A．d4，d3，d2，d1

B．d1，d2，d3，d4

C．d1，d4，d3，d2

D．d3，d2，d4，d1

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为（）

A.D,C,B,A,E,F,G,H

B.D,C,B,A,H,G,F,E

C.A,B,C,D,E,F,G,H

D.A,B,C,D,H,G,F,E

一个队列的入队序列是1,2,3,4，则队列的输出序列是()。

A.4,3,2,1

B.l,4,3,2

C.1,2,3,4

D.3,2,4,1

一个队列的入队序列是1，2，3，4，则队列的输出序列是(  )。

  A．4，3，2，1  B．1，2，3，4

  C．1，4，3，2  D．3，2，4，1

若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为(30)。

A．cba

B．bac

C．bca

D．abc

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。

A．bacde

B．dbace

C．dbcae

D．ecbad

● 对于长度为 m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。

（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)

D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。

（61）

A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)

D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)