更多“设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为() ”相关问题
  • 第1题:

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

  • 第2题:

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

  • 第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[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

  • 第5题:

    设数组ta[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。但对于循环队列要对队列长度求余才能得到指针的位置。具体的操作语句为front=(front+1)%m。