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

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


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

由于存储空间可以存储m个结点,而头指针指向m,所以第一个结点就在第1个位置上,而最后一个结点在m-1的位置上,所以该循环队列共有m-1个结点,此后又删除一个元素,所以最后队列中元素个数为m-2,故本题答案为C。
复制题目向AI提问