设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
- A.1
- B.2
- C.m-1
- D.0或m
热度🔥581
参考答案：D
解析：
【解析】由初始状态为front=rear=m可知此时循环队列为空。入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。若经过运算，front=rear可知队列空或者队列满，D选项正确。
【解析】由初始状态为front=rear=m可知此时循环队列为空。入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。若经过运算，front=rear可知队列空或者队列满，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据流图中带有箭头的线段表示的是( )。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。
下列关于二叉树的叙述中，正确的是( )。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。
节水展馆提供的文字资料及素材参见"水资源利用与节水（素材）.docx"，制作要求如下：
1. 标题页包含演示主题、制作单位（北京节水展馆）和日期（XXXX年X月X日）
2. 演示文稿须指定一个主题，幻灯片不少于5页，且版式不少于3种。
3. 演示文稿中除文字外要有2张以上的图片，并有2个以上的超链接进行幻灯片之间的跳转。
4. 动画效果要丰富，幻灯片切换效果要多样。
5. 演示文稿播放的全程需要有背景音乐。
6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。
在希尔排序法中，每经过一次数据交换后（ ）。
