选择题
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30,经过一系列入队与退队运算后,front=15,rear=20,则此时循环队列中元素个数为______。
A、
5
B、
6
C、
45
D、
46
【正确答案】
A
【答案解析】
在该循环队列中,元素个数=(rear-front+maxSize)%maxSize=(20-15+30)%30=5。
提交答案
关闭