柠檬试题库
search
首页 计算机 公务员 驾照 关于

某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。


  • A.m
  • B.1
  • C.m-1
  • D.0
热度🔥1,046
参考答案:B
解析:

设循环队列的存储空间为Q(1:m),初始状态为空。在循环队列运转起来后,如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m。本题中front=m-1,rear=m,rear-front>0,则元素个数为m-(m-1)=1。
复制题目向AI提问