设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。A．r-fB．(m+r-f)mod mC．(m-r+f)mod mD．(m-r-f)mod m - itgle

题目

设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

A．r-f

B．(m+r-f)mod m

C．(m-r+f)mod m

D．(m-r-f)mod m

相似考题

1.数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n

2.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为A. r-fB. (n+f-r)% nC. n+r-fD. (n+r-f)% n

3.数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。A．r-fB． n+f-rC． n+r-fD． (n+r-f)mod n

4.数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n

更多“设有一个用数组Q[1.. m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个 ”相关问题

第1题：

数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。
A．r-f
B．n+f-r
C．n+r-f
D．(n+r-f)mod n

正确答案：D
第2题：

数组Q[n]用来表示一个循环队别，f为当前队列头元索的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。
A．r-f
B．(n+f-r)%n
C．n+r-f
D．（n+r-f）%n

D
第3题：

【单选题】数组Q[n]来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式：
A．r-f
B．(n+f-r)%n
C．n+r-f
D．(n+r-f)%n

D
第4题：

数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是( )。
A．r-f
B．n+f-r
C．n+r-f
D．(n+r-f)modn

正确答案：D
第5题：

2、数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。
A．r-f
B．(n+f-r)%n
C．n+r-f
D．(n+r-f）%n

D 解析：参见循环队列的定义和性质。

相关内容