栈是（）。A．顺序存储的线性结构B．链式存储的非线性结构C．限制存取点的线性结构D．限制存储点的非

初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。

A．0，0

B．0，n-1

C．n-1，0

D．n-1，n-1

进行出队操作，则不可能得到的出队序列是（ ）。

A．bacde

B．dbace

C．dbcae

D．ecbad

队列得到的输出序列是（ ）。

A．1、2、3、4

B．4、1、3、2

C．4、2、3、1

D．4、2、1、3

已知输入序列为abed，经过输出受限的双端队列后能得到的输出序列是（ ）。

A．dacb

B．cadb

C．dbca

D．以上序列都不能得到

）。

A．O(n)

B．O(1)

C．O(n2)

D．O(nlog2n)

外，该队列再没有其他数据成员，则判断该队的列满条件是（ ）。

A．Qfront==Q.rear

B．Qfront+Q.rear>=MaxSize

C．Qfront==(Q.rear+1)％MaxSize

D．Qrear=(Q.front+1)％MaxSize

ront和rear的值分别为8和3，则该队列的长度为（ ）。

A．5

B．6

C．16

D．17

循环队列存储在数组A[0…n]中，则入队时的操作为（ ）。

A．rear=rear+1

B．rear=(rear+1)mod(n-1)

C．rear=(rear+1)modn

D．rear=(rear+1)mod(n+1)

（ ）。

A．fronr=x，front=front->next

B．x->next=front->next，front=x

C．rear->next=x，rear=x

D．rear->next=x，X->next=null，rear=x

在用单链表实现队列时，队头在链表的（ ）位置。

A．链头

B．链尾

C．链中

D．以上都可以