设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为（ ）。
- A.2
- B.1
- C.m-1
- D.m
热度🔥649
参考答案：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。
设循环队列的存储空间为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提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
