数据结构-队列习题

判断题

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

     T      F

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

     T      F

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

     T      F

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

     T      F

选择题

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

    A.2和0
    B.2和2
    C.2和4
    D.2和6
front+1+1 %maxsize
rear+1+1%maxsize

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
原文地址:https://www.cnblogs.com/xx123/p/14012617.html