以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，re

1、一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。

一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。A1，2，3，4B4，3，2，1C1，4，3，2D3，4，1，2

2、设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队

设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则()。A该循环队列已空B该循环队列已满C该循环队列中有1个元素D该循环队列已空或已满

3、以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。

以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。

4、设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退

设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。A2B1Cm-1Dm

5、一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。A4，3，2，1B1，2，3，4C1，4，3，2D3，2，4，1

6、设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，r

设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。