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

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

在如图所示的电路图中,把滑动变阻器的滑片向右滑动时,各表的示数的变化情况是()A.电压表示数变大,  2020-07-08 …

下面是1988年以来,中国代表团获得奥运会金牌数的统计表.年份198819921996200020  2020-07-12 …

(2000•天津)如图所示,电流表A1、A2、A3的示数分别为30mA、50mA、70mA,则电流  2020-07-16 …

我们知道,用字母表示数可以简明的表达数量、数量关系、运算定律和计算公式等,为研究和解决问题带来很多  2020-07-20 …

在“数数×科学=学数学“算式中,每一个汉字代表一个数字,不同的汉字代表不同的数字.那么“数学“两字代  2020-11-06 …

如图所示,电流表读数为0.75A,电压表读数为2V,R3=4Ω,若某一电阻发生断路,则两电表的读数分  2020-11-17 …

观察数表:根据表中数的排列规律,(1)则字母A所表示的数是.(2)表中第9行的第4个数是.第9行的第  2020-11-17 …

观察数表:根据表中数的排列规律,(1)则字母A所表示的数是.(2)表中第9行的第4个数是.第9行的第  2020-11-17 …

有一张写着1至100的自然数表.在表中的相邻两行中各取连续的3个数,用如图所示的方框围起来,这6个数  2020-11-17 …

请读出以下仪器仪表的读数:(1)图1游标卡尺的读数:.(2)图2量程为3V的电压表的读数:.(3)图  2020-11-29 …