早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数组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-f B.(n+f-r)%n C.n+r-f D.(n+r-f)%n
r是指当前队列有的元素的最后一个的位置吗?
▼优质解答
答案和解析
关键这是一个循环队列,r可能小于f,例如n为4时,元素个数有0、1、2、3,r可以为0,f为2,这样实际上有两个元素,但是以r-f得出来的是-2.
D答案在r大于f和r小于f时都适用.