选择题
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为______。
A、
46
B、
45
C、
6
D、
5
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。因为队头指针指向第一个元素的前一个位置,所以第一个元素在15的位置上,第二个元素在16的位置上,……,第五个元素在19的位置上,一共5个元素。
提交答案
关闭