itgle.com

数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。A.r-fB. n+f-rC. n+r-fD. (n+r-f)mod n

题目

数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。

A.r-f

B. n+f-r

C. n+r-f

D. (n+r-f)mod n


相似考题
参考答案和解析
正确答案:D
解析: 参见循环队列的定义和性质。
更多“数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列 ”相关问题
  • 第1题:

    数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为

    A.r-f

    B.(n+f-r)% n

    C.n+r-f

    D.(n+r-f)% n


    D

  • 第2题:

    2、数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。

    A.r-f

    B.(n+f-r)%n

    C.n+r-f

    D.(n+r-f)%n


    D 解析: 参见循环队列的定义和性质。

  • 第3题:

    数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。

    A.r-f

    B.(n+f-r)%n

    C.n+r-f

    D.(n+r-f)%n


    D

  • 第4题:

    数组Q[n]用来表示一个循环队别,f为当前队列头元索的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。

    A.r-f

    B.(n+f-r)%n

    C.n+r-f

    D.(n+r-f)%n


    D

  • 第5题:

    【单选题】数组Q[n]来表示一个循环队列,f为当前队列头元素的前一个位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式:

    A.r-f

    B.(n+f-r)%n

    C.n+r-f

    D.(n+r-f)%n


    D