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

数组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时都适用.
看了 数组Q[n]用来表示一个循环...的网友还看了以下:

关于DIS研究加速度与作用力的关系1.测量钩码的重力(作为的小车的拉力)为什么可以作为小车的拉力?  2020-05-17 …

16.(8分)将质量为的小球以初速度水平抛出,抛出点离地高度为,不计空气阻力,(g取10m/s2)  2020-06-05 …

如图所示,细线的一端系住密度为ρ的小球,细线的另一端系于容器底部.向容器内注水后,小球的状态如图所  2020-06-18 …

初二一道图形题如图,F为△的边BD上一点,过点B作BA平行EF,交DE的延长线于点A,过点DC平行  2020-06-27 …

甲溢水杯盛满密度为ρ1的液体,乙溢水杯盛满密度为ρ2的液体.将密度为ρ的小球A轻轻放入甲溢水杯,小  2020-07-05 …

细绳拴一个质量为的小球,小球用固定在墙上的水平弹簧支撑,小球与弹簧不粘连,平衡时细绳与竖直方向的夹  2020-07-11 …

11.如图4所示,一个质量为的玩具蛙,蹲在质量为的小车的细杆上,小车放在光滑的水平桌面上,若车长为  2020-07-15 …

(15分).如图所示,一质量为m=2g,电量为的小球,从与水平方向成37°角的两块平行金属板A、B  2020-07-15 …

质量为的小车放在光滑水平面上,小车上用细线悬挂另一质量为的小球,且。用一力水平向右拉小球,使小球和  2020-07-22 …

如图所示,在绝缘水平面上,相距为的、两点处分别固定着两个等量正电荷,a、b是连线上两点,其中==,  2020-07-22 …