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

A．rear-length

B．(rear-length+m)mod m

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

D．m-length

相似考题

1.若循环队列以数组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

2.以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。A.front+qulen-1 B.(front+qulen)modm C.(front+qulen-1)modm D.front+qulen

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

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

更多“若循环队列以数组Q[0..m－1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按r ”相关问题

  • 第1题：

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


    正确

  • 第2题：

    【单选题】循环队列A[0..m-1]存放其元素值，用整型变量front和rear分别表示队头和队尾指针，则当前队列中的元素个数是（）。

    A．(rear-front+m)%m

    B．rear-front+1

    C．rear-front-1

    D．rear-front


    A 根根据图3—5，我们可以得到当前元素的计算方法为rear－front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况：若rear=0，front=3时，此时队列中的元素为9个，而根据选项B计算出的元素数是-3。元素个数不可能为负，因此D是错误的。我们再去看其他三个选项，很明显，只有A是正确的。A选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。

  • 第3题：

    循环队列用数组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==Q.front。


    正确

  • 第5题：

    49、循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear ，则当前队列的元素个数是_______。


    A

相关内容