假设一个循环队列Q[MaxSize]的队头指针为front，队尾指针为rear，队列的最大容量为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．每次从队列中删除的总是最早插入的元素

允许对队列进行的操作有（ ）。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队列元素之间插入元素

D．删除队头元素

最适合用做链队的链表是（ ）。

A．带队首指针和队尾指针的循环单链表

B．带队首指针和队尾指针的非循环单链表

C．只带队首指针的非循环单链表

D．只带队首指针的循环单链表

最不适合用做链式队列的链表是（ ）。

A．只带队首指针的非循环双链表

B．只带队首指针的循环双链表

C．只带队尾指针的循环双链表

D．只带队尾指针的循环单链表