设数组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)；

相似考题

1.●设数组data［m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为 (41) 。(41) A．front=front+1B．front=(front+1)％(m-1)C．front=(front-1)％mD．front=(front+1)％m

2.设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为():Afront=front+1Bfront=(front+1)% mCrear=(rear+1)%mDfront=(front+1)%(m+1)

3.设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为( )。A．front=front+1B．front=(front+1)%(m-1)C．front=(front-1)%mD．front=(front+1)%m

4.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()A、front=(front+1)%mB、front=(front-1)%mC、front=front+1D、front=(front+1)%(m-1)

参考答案和解析
正确答案：B
循环队列采用的方法是：假设向量Sq↑．data[maxsize]是一个首尾相接的圆环，即Sq↑．data[0]接在Sq↑．data[maxsize—1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(Sq↑．rear>＝maxsize)sq↑．near：＝0；elsesq↑．rear＋＋；如果利用“模运算”，上述循环意义下的尾指针加l操作，可以更简洁地描述为：Sq↑．rear＝(sq↑．rear＋1)%maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑．front：＝(sq↑．front＋1)%max—size。
更多“设数组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)


    错

相关内容