万能百科  > 计算机   > 

[填空题] 在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。

2021-07-14   

[填空题] 在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。

正确答案:

R

参考解析:

设循环队列的容量为n。 若rear>front,则循环队列中的元素个数为 rear-front; 若rear<front,则循环队列中的元素个数为 n+(rear-front)。 题中,front=16,rear=9,即rear<front,所以,循环队列中的元素个数为n+(rear-front)=25+(9-16)=18。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签