一个队列的入列序列是1234，则队列的输出序列是（）。

● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。

（57）A．出队序列和出栈序列一定相同

B．出队序列和出栈序列一定互为逆序

C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同

D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。

A．4 2 1 3

B．4 2 3 1

C．4 1 3 2

D．4 3 1 2

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

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

一个队列的入队序列是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，则队列的输出序列是(36)。

A．4，3，2，1

B．1，2，3，4

C．1，4，3，2

D．3，2，4，1

A、1，2，3，4

B、1，2，4，3

C、4，3，2，1

D、4，3，1，2

A.ABCD

B.DCBA

C.任意顺序

D.以上都不是

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

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

A．4,3,2,1

B．1,2,3,4

C．1,4,3,2

D．3,2,4,1