itgle.com

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

题目

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

A.S q↑.front:=S q十.front+1;

B.S q↑.front:=(S q十.front+1)%maxsize;

C.S q↑.rear:=(s q十.rear+1)%maxsize;

D.S q↑.front:=(s q十.front+1)%(maxsize+1);


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

    设数组data[m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )。

    A.front=-front+1

    B.front=-(front+1)%(m-1)

    C.front=-(front-1)%m

    D.front=-(front+1)%m


    正确答案:D
    解析:队列的出队操作是对头结点进行的,首先头结点出队头指针一定会加1,因为是循环队列,因此需要对元素个数取模。

  • 第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题:

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

    A.front=front+1

    B.front=(front+1)%m

    C.rear=(rear+1)%m

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


    front=(front+1)% m

  • 第4题:

    设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为(41)。

    A.front=front+1

    B.front=(front+1)%(m-1)

    C.front=(front-1)%m

    D.front=(front+1),%m


    正确答案:D
    解析:循环队列中出队操作后头指针需在循环意义下加1,因此为front=(front+l)%m。

  • 第5题:

    设数组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。

  • 第6题:

    设C语言数组Data[m+1]作为循环队列SQ的存储空间, front为队头指针,rear为队尾指针,则执行出队操作的语句为 ()

    A.front=front+1

    B.front=(front+1)% m

    C.rear=(rear+1)%(m+1)

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