若以1、2、3、4作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端

已知输入序列为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．以上都可以

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

A．4、3、2、1

B．1.2、3、4

C．1、4、3、2

D．3、2、4、1

用链式存储方式的队列进行删除操作时需要（ ）。

A．仅修改头指针

B．仅修改尾指针

C．头尾指针都要修改

D．头尾指针可能都要修改

队列的“先进先出”特性是指（ ）。

A．最后插入队列中的元素总是最后被删除

B．当同时进行插入、删除操作时，总是插入操作优先

C．每当有删除操作时，总要先做一次插入操作

D．每次从队列中删除的总是最早插入的元素