【数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一-查字典问答网
分类选择

来自刘治昌的问题

  【数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为().A.r-fB.(n+f-r)%nC.n+r-fD.(n+r-f)%nr是】

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

  A.r-fB.(n+f-r)%nC.n+r-fD.(n+r-f)%n

  r是指当前队列有的元素的最后一个的位置吗?

3回答
2020-01-31 10:03
我要回答
请先登录
刘俊民

  关键这是一个循环队列,r可能小于f,例如n为4时,元素个数有0、1、2、3,r可以为0,f为2,这样实际上有两个元素,但是以r-f得出来的是-2.

  D答案在r大于f和r小于f时都适用.

2020-01-31 10:05:30
刘治昌

  懂了.谢谢了如果没给出选项也能做出公式吗?

2020-01-31 10:08:18
刘俊民

  可以的算式只是分两种情况而已一个是r大于f一个是r小于f自己写的话应该很容易写出来个数x=r-f(r>f)x=n+r-f(r

2020-01-31 10:12:34

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •