单选题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
A、
1
B、
2
C、
m-1
D、
0或m
【正确答案】
D
【答案解析】
循环队列初始时,front=rear=m,所以队列为空。入队运算使队尾指针进1,即rear=(rear+1)%m;出队运算使队头指针进1,即front=(front+1)%m。如果经过多次入队出队操作后front=rear,可知队列空或者队列满。
提交答案
关闭