niusouti.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

相似考题

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

2.某循环队列Q 的定义中用 front和 rear 两个整型域变量表示队列状态,其中 front 指示队头元素的位置、rear 指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为 1)。若队列容量为M(下图中 M=6),则计算队列长度的通式为() A.(Q.front-Q.rear) B.(Q.front- Q.rear+M)%M C.( Q.rear-Q.front) D.(Q. rear-Q.front +M)%M

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

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

参考答案和解析
正确答案：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。


    正确

相关内容