数据结构-队列

判断题

1.在用数组表示的循环队列中，front值一定小于等于rear值。

     T      F

2.循环队列执行出队操作时会引起大量元素的移动。

     T      F

3.栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。

     T      F

4.n个元素进队的顺序和出队的顺序总是一致的。

     T      F

选择题

1.若用大小为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加入两个元素后，front和rear的值分别为多少？

    A.2和0
    B.2和2
    C.2和4
    D.2和6

2.如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为：

    A.front+size
    B.front+size-1
    C.(front+size)%m
    D.(front+size-1)%m

3.在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。

    A.f->next=s; f=s;
    B.r->next=s; r=s;
    C.s->next=s; r=s;
    D.s->next=f; f=s;

4.从一个顺序队列中删除元素时，首先要（ ）。

    A.前移一位队首指针
    B.后移一位队首指针
    C.取出队首指针所指位置上的元素
    D.取出队尾指针所指位置上的元素

5.循环顺序队列中是否可以插入下一个元素（）。

    A.与队头指针和队尾指针的值有关
    B.只与队尾指针的值有关，与队头指针的值无关
    C.只与数组大小有关，与队首指针和队尾指针的值无关
    D.与曾经进行过多少次插入操作有关

6.判断一个循环队列QU（最多元素为MaxSize）为空的条件是（）。

    A.QU.front == QU.rear
    B.QU.front != QU.rear
    C.QU.front == (QU.rear + 1) % MaxSize
    D.QU.front != (QU.rear + 1) % MaxSize