itgle.com

若循环队列以数组Q[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。A.rear-lengthB.(rear-length+m)mod mC.(1+rear+m-length)mod mD.m-length

题目

若循环队列以数组Q[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。

A.rear-length

B.(rear-length+m)mod m

C.(1+rear+m-length)mod m

D.m-length


相似考题
参考答案和解析
正确答案:C
解析:根据循环队列的定义,因为元素移动按照rear=(rear+1)mod m进行,则当数组 Q[m-1]存放了元素之后,下一个入队的元素将存放到Q[0],因此,队列首元素的实际位置是(rear+1-length+m)mod m。
更多“若循环队列以数组Q[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按 ”相关问题
  • 第1题:

    假设有循环队列Q,存放数据元素的队列长度为M,设Q.front指向队列中队头元素, Q.rear指向队尾元素的下一个位置,则 表示队为空,而 表示队满。


    错误

  • 第2题:

    数组Q[n]用来表示一个循环队列,front为当前队列头元素位置,rear为队尾元素的下一个位置,试问判断队列空的条件应是下列哪一个语句?

    A.Q.front==Q.rear;

    B.Q.front-Q.rear==n

    C.Q.front+Q.rear==n

    D.Q.front ==(Q.rear+1)% n;


    D

  • 第3题:

    5、循环队列A[0...m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。

    A.(rear-front+m)%m

    B.rear-front+1

    C.rear-front-1

    D.rear-front


    A

  • 第4题:

    ()循环队列Q[0..m-1]存放其元素用front和rear分别表示队头和队尾则循环队列满的条件是Q.rear+1==Q.front。


    正确

  • 第5题:

    ()循环队列Q[0..m-1]存放其元素用front和rear分别表示队头和队尾则循环队列空的条件是Q.rear==Q.front。


    正确