单选题
对于顺序存储的队列,存储空间大小为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。
提交答案
关闭