设有一个用数组Q[1.. m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为(29)。A.r-fB.(m+r-f)mod mC.(m-r+f)mod mD.(m-r-f)mod m

题目

设有一个用数组Q[1.. m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为(29)。

A.r-f

B.(m+r-f)mod m

C.(m-r+f)mod m

D.(m-r-f)mod m


相似考题
更多“设有一个用数组Q[1.. m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个 ”相关问题
  • 第1题:

    数组Q[0...n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,则队列中元素个数的计算公式是 ______。

    A.r-f

    B.n+f-r

    C.n+r-f

    D.(n+r-f)mod n


    正确答案:D

  • 第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[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。

    A.r-f

    B.n+f-r

    C.n+r-f

    D.(n+r-f)modn


    正确答案:D

  • 第5题:

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

    A.r-f

    B.(n+f-r)%n

    C.n+r-f

    D.(n+r-f)%n


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