循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。A．Q.rear+1==Q.frontB．Q.rear==Q.front+1C．Q.rear==Q.frontD．(Q.rear+1)%m==Q.front

题目

循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

A．Q.rear+1==Q.front

B．Q.rear==Q.front+1

C．Q.rear==Q.front

D．(Q.rear+1)%m==Q.front

相似考题

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

2.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（)。A．(rear-front+m)%mB．rear-front+1C．rear-front-1D．rear-front

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

4.1、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（)。A．(rear-front+m)%mB．rear-front+1C．rear-front-1D．rear-front

更多“循环队列A[0…m－1)存放其元素,用front和Feat分别表示队头和队尾,则循环队列满的条件是(35)。A.Q.re ”相关问题

  • 第1题：

    （）循环队列Q[0..m-1]存放其元素用front和rear分别表示队头和队尾则循环队列空的条件是Q.rear==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题：

    循环队列用数组A[0..m-1]来存放其元素值，分别用front和rear表示其队头和队尾，则当前队列中的元素个数是（）。

    A．（rear-front+m）%m

    B．rear-front+1

    C．rear-front-1

    D．rear-front


    A

  • 第4题：

    【单选题】循环队列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选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。

  • 第5题：

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

    A．(rear-front+m)%m

    B．rear-front+1

    C．rear-front-1

    D．rear-front


    A

相关内容