软考初级

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为(47)。A.R-FB.n+R-FC.(R-F+1)Mod nD.(n+R-F)Mod n

题目

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为(47)。

A.R-F

B.n+R-F

C.(R-F+1)Mod n

D.(n+R-F)Mod n

参考答案和解析
正确答案:D
解析:循环队列中,头指针指向的是对头元素的前一个位置,而尾指针的是对尾元素所在的位置,因此队列中元素的个数为(n+R-F)Modn。
如果没有搜索结果,请直接 联系老师 获取答案。
更多相关问题