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

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

英语翻译我最喜欢的季节是夏天,那意味着一个很长的假期,每年的这个假期,我都会回到我的老家(家乡)去  2020-05-14 …

假设迩是李华,今年暑假你的美国朋友Mr.Robert打算携全家到桂林度假一个月,他打算租一个屋子你  2020-06-07 …

假说-演绎法的一般程序是()A.观察实验、发现问题-分析问题、提出假设-设计实验、验证假说-归纳综  2020-06-11 …

下列命题为假的是A.任意两个不同小项的合取式永假,全体小项的析取式永真B.任意两个不同大项的合取式  2020-06-17 …

假如你是李华,你校学生会正在招募志愿者接待将要在假期来你校访问的美国学生,你希望成为其中一员.请按  2020-06-21 …

英语翻译1.振作起来吧,丹尼尔.一切很快会变得更好的.2.他走进了卧室然后打开了电视.3.在广州过寒  2020-11-06 …

今年全年的天数是个星期还多天.今年7月和8月放暑假.今年的暑假有天.  2020-11-06 …

以下能正确定义字符串的语句是(D)A.charstr[]={′\064′};B.charstr="k  2020-11-07 …

商家为谋取更大利益,用假黄金制作首饰蒙骗消费者.假黄金和黄金的颜色相似,用肉眼很难区分,一般采用加入  2020-11-13 …

假如你叫Bill,昨天游泳后患了感冒,今天早上觉得头疼.妈妈给你量了体温后,发现你发烧,便带你去看医  2020-11-24 …