队列的先进先出特性是指(  )。 

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

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

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

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

在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，

front

和

rear

分别为队首

和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为

maxSize

，则队

列的长度是（

C 

）

。

在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，

front

和

rear

分别为队首

和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为

maxSize

，则队

列的长度是（

C 

）

。

在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件， front 和 rear 分别为队首 和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为 maxSize，则队 列的长度是（ ）。

A.rear-front

B.rear-front+1

C. (rear-front+maxSize)%maxSize

D. (rear-front+1)%maxSize

最不适合用作链队列的链表是(  )。 

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

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

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

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

若用一个长度为 6 的数组来实现循环队列，且当前的 rear 和 front 值分别为 0 和 3。 则从该队列中删除一个元素，再增加两个元素后，rear 和 front 值分别为( )。 

A．1 和 5 

B．2 和 4 

C．4 和 2 

D．5 和 1

若将一个双端队列顺序表示在一维数组 V[m]中，两个端点设为 end1 和 end2，并组织成一个循环队 列。试写出双端队列所用指针 end1 和 end2 的初始化条件及队空与队满条件。