队列·练习题

0.循环队列是空队列的条件是（      ）

   A．Q - > rear = = Q - > front     B．（Q - > rear + 1）%maxsize = = Q - > front

   C．Q - > rear = = 0             D．Q - > front = = 0

 

1．在一个循环顺序队列中，队首指针指向队首元素的_________位置。

A、前一个         B、后一个        C、当前          D、后面

2．当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为     。

A、N-2            B、N-1           C、N             D、N+1

3．从一个循环顺序队列删除元素时，首先需要          。

A、前移一位队首指针                 B、后移一位队首指针

C、取出队首指针所指位置上的元素     D、取出队尾指针所指位置上的元素

4．假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是   。

A、f+1==r        B、r+1==f         C、f==0        D、f==r

6、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（        ）。

A:     4, 3, 2, 1       B:     2, 4, 3, 1  C:     1, 2, 3, 4  D:     3, 2, 1, 4

7.假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为
A. front == rear   B. front != NULL C. rear != NULL  D. front == NULL

8.队列的操作原则是     。

A. 先进后出    B. 先进先出    C. 只能进行插入   D. 只能进行删除

9．向一个顺序队列插入元素时，需要首先移动_________，然后再向所指位置_________新插入的元素

10. 设数组Data[n]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句为（   ）。

A．rear=(rear+1)%(n+1)            B．front=(front+1)% n

 C．rear=(rear+1)% n               D．front=(front+1)%(n+1。

11.在用一维数组A[N]存储一个顺序循环队列时，若队列的队首、尾指针分别用f和r表示，则对列长度为_________。

12用数组A[m]来存放循环队列q的元素，且它的头、尾指针分别为front和rear，队列满足条件(q.rear+1)%m==q.front,则队列中当前的元素个数为（          ）。

13在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为（     ）。

A．f->next=s;f=s B．r->next=s;r=s;

C．s->next=r;r=s;   D．s->next=f;f=s

14、循环队列的入队操作应为（     ）。

A．q->rear=q->rear+1;q->data[q->rear]=x;

B．q->data[q->rear++]=x;

C．q->rear=(q->rear+1)%maxsize;q->data[q->rear]=x;

D．q->data[q->rear]=x;q->rear=(q->rear+1)%maxsize;

15、容量是10的循环队列的队头位置q->front为2，则队的第一个数据元素的位置是（  ）

A．2 B．3 C．1 D．0

16、循环队列的出队操作是（   ）

A． q->front=(q->front+1)%maxsize;       B．q->front=q->front+1;

C．q->rear=(q->rear+1)%maxsize;            D．q->rear=q->rear+1;

17、当循环队列q是满队列时，存放队列元素的数组data有n个元素，则data中存放（    ）个数据元素。

A．n B.n-1 C.n-2 D.0