设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为A.sq↑.front:=sq↑.front+1;B.sq↑.front:=(sq↑.front+1)%maxsize;C.sq↑.rear:=(sq↑.rear+1)%maxsize;D.sq↑.front:=(sq↑.front+1)%(maxsize+1);

题目

设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为

A.sq↑.front:=sq↑.front+1;

B.sq↑.front:=(sq↑.front+1)%maxsize;

C.sq↑.rear:=(sq↑.rear+1)%maxsize;

D.sq↑.front:=(sq↑.front+1)%(maxsize+1);


相似考题
更多“设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语 ”相关问题
  • 第1题:

    设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为

    A.sq↑.front:=sq↑.front+1;

    B.sq↑.front:=(sq↑.front+1)%maxsize;

    C.sq↑.rear:=(sq↑.rear+1)%maxsize;

    D.sq↑.front:=(sq↑.front+1)%(maxsize+1);


    正确答案:B
    解析:循环队列采用的方法是:假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即sq↑.data[0]接在sq↑.data[maxsize-1]之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上滥现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rear>=maxsize)sq↑.near:=0;elsesq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简洁地描述为:sq↑.rear=(sq↑.rear+1)%maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)%maxsize。

  • 第2题:

    设数组data[0…m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为______。

    A.front:=front+1

    B.front:=(front+1)mod m

    C.rear:=(rear+1)mod m

    D.front:=(front+1)mod(m+1)


    正确答案:D

  • 第3题:

    设数组Data [0..m)作为循环队列SQ的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操作的语句为(60)。

    A.front=(front+1)%(m+1)

    B.front=(front+1)%m

    C.rear=(rear+1)%m

    D.front=front+1


    正确答案:A
    解析:为充分利用向量空间,克服“假上溢”现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。循环队列中进行出队、入队操作时,头尾指针仍耍加1,朝前移动。只不过当头尾指针指向向量上界(QueueSize-1)时,其加1操作的结果是指向向量的下界0,所以选A。

  • 第4题:

    设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为

    A.sq↑.front:=sq↑.front+1;

    B.sq↑.front:=(sq↑.front+1)%maxsize;

    C.sq↑.rear:=(sq↑.rear+1)%maxsize;

    D.sq↑.front:=(sq↑.front+1)%(maxsize+1);


    正确答案:B
    解析:循环队列采用的方法是:假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即 sq↑.data[0]接在sq↑.data[maxsize-1)之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做人队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rear>=maxsize)sq↑.near:=0;else sq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简捷地描述为:sq↑.rear=(sq↑.rear+1)% maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)% maxsize。

  • 第5题:

    设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为

    A.sq↑.front:=sq↑.front+1;

    B.sq↑.front:=(sq↑.front+1)%maxsize;

    C.sq↑.rear:=(sq↑.rear+1)%maxsize;

    D.sq↑.front:=(sq↑.front+1)%(maxsize+1);


    正确答案:B
    解析:循环队列采用的方法是:假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即sq↑.data[0]接在sq↑.data[maxsize-1]之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rear>=maxsize)sq↑.near:=0;elsesq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简捷地描述为:sq↑.rear=(sq↑.rear+1)%maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)%maxsize。