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

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


  • A.2
  • B.1
  • C.m-1
  • D.m
热度🔥637
参考答案:A
解析:

设循环队列的存储空间为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,此后又插入一个元素,则循环队列中共有2个元素,故本题答案为A。
复制题目向AI提问