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

admin2009-02-15  38

问题 对于顺序存储的队列,存储空间大小为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)Mod n。
转载请注明原文地址:https://jikaoti.com/ti/4yW7FFFM
0

最新回复(0)