数组Q[0 1 2 … n]用来表示一个循环队列 f为当前队头元素的前一位置 r为队尾元素的位置假定队列

数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。

A、r-f

B、 n+f-r

C、 n+r-f

D、 (n+r-f)mod n

您可能感兴趣的试题

设一个MxN矩阵已存储在数组A（M，N)中，下面的程序段用来计算（)。sum＝0.0do10j＝2，n－1sum=sum＋a（1，j)＋

答案解析
设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，队列中当前元素个数为n，则（1)若已知front、rear，则n=（)。（2)若已知front、n，则rear=（)。（3)若已知rear、n，则front=（)。

答案解析
一个循环队列中用data[0..n－1]数组保存队中元素，另设置一个队尾指针rear和一个记录队中实际元

答案解析
设n位二进制数（从00…0到11…1）中不含连续三位数字相同的数共有F（n)个，显然F（1)=2，F

答案解析
若循环队列以数组Q[0 … m-1]作为其存储结构变量rear表示循环队列中队尾元素的实际位置其移动按

答案解析
若系统中存在n个等待事务Ti（i =0 1 2 … n-1）其中：T0正等待被T1锁住的数据项A1 T1正等待

答案解析
若循环队列以数组Q[0...m-1]作为其存储结构变量rear表示循环队列中队尾元素的实际位置其移动按

答案解析

数组Q[0 1 2 … n]用来表示一个循环队列 f为当前队头元素的前一位置 r为队尾元素的位置 假定队列