循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f

题目
循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。

A.f==r

B.(f+1)%(m+1)==r

C.(r+1)%(m+1)==f

D.(r+1)% m==f

相似考题

1.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。A．R-FB．F-RC．(R-F+M)％MD．(F-R+M)％M

2.若用Q[1]~Q[100]作为循环队列的存储空间，Q[f]、r分别表示队头元素和下一个插入位置，则当f=70，r=20时，队列中共有 个元素。

3.设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。

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

参考答案和解析
参考答案：A,C
更多“循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。 ”相关问题

  • 第1题：

    【单选题】设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。

    A．R-F

    B．F-R

    C．(R-F+M)％M

    D．(F-R+M)％M


    C

  • 第2题：

    假设用Q[0..M]实现循环队列，Q[f]、Q[r]分别为队头元素的前一个位置和队尾元素位置。若用（r+1)%（M+1)==f 作为队满的标志，则 。

    A．可用f == r作为队空的标志

    B．可用f ＞ r作为队空的标志

    C．可用(f+1)%(M+1) == r作为队空的标志

    D．队列中最多可以有M+1个元素


    C

  • 第3题：

    循环队列存储在数组A[0..m]中，front指向队头元素，rear指向队尾元素的下一个位置，则该循环队列为满的条件为 。


    D 【解析】循环队列中，队头指向的是队首元素的前一个位置，队尾指向队尾元素所在位置。所以当前队列中的元素个数是(rear-froot+m)％m。

  • 第4题：

    设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向的元素是（）

    A．Q［5］

    B．Q［4］

    C．Q［14］

    D．Q［15］


    Q［5］

  • 第5题：

    5、设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。

    A．R-F

    B．F-R

    C．(R-F+M)％M

    D．(F-R+M)％M


    C

相关内容