设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
- A.1
- B.2
- C.m-1
- D.0或m
热度🔥569
参考答案：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年计算机等级考试题库
推荐
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
如下图所示，Cisco Catalyst 6500的千兆以太网端口4/5与Cisco Catalyst 3500的端口g0/8相连，g0/8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLAN ID为101、102，VLAN名为VL101、VL102。下列Cisco Catalyst 6500的端口配置和VLAN配置，正确的是（）。
下面关于UART、RS-232、RS-485的叙述中，错误的是（ ）。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材.docx”中。按下列要求帮助魏老师成PPT课件的整合制作： 1. 在考生文件夹下创建一个名为“PPT.pptx”的新演示文稿（“.pptx”为扩展名），后续操作均基于此文件，否则不得分。该演示文稿需要包含Word文档“PPT_素材.docx”中的所有内容，Word素材文档中的红色文字、绿色文字、蓝色文字分别对应演示文稿中每页幻灯片的标题文字、第一级文本内容、第二级文本内容。 2. 将第1张幻灯片的版式设为“标题幻灯片”，在该幻灯片的右下角插入任意一幅剪贴画，依次为标题、副标题和新插入的图片设置不同的动画效果、其中副标题作为一个对象发送，并且指定动画出现顺序为图片、副标题、标题。 3. 将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插入考生文件夹下的Excel文档“业务报告签发稿纸.xlsx”中的模板表格，并保证该表格内容随Excel文档的改变而自动变化。 4. 将第4张幻灯片“业务档案管理流程图”中的文本转换为Word素材中示例图所示的SmartArt图形、并适当更改其颜色和样式。为本张幻灯片的标题和SmartArt图形添加不同的动画效果，并令SmartArt图形伴随着“风铃”声逐个级别顺序飞入。为SmartArt图形中“建立业务档案”下的文字“案卷封面、备考表”添加链接到考生文件夹下的Word文档“封面备考表模板.docx”超链接。 5. 将标题为“七、业务档案的保管”所属的幻灯片拆分为3张，其中“（一）～（三）”为1张、（四）及下属内容为1张，（五）及下属内容为1张，标题均为“七、业务档案的保管”。为“（四）业务档案保管的基本方法和要求”所在的幻灯片添加备注“业务档案保管需要做好的八防工作：防火、防水、防潮、防霉、防虫、防光、防尘、防盗”。 6. 在每张幻灯片的左上角添加协会的标志图片Logo1.png，设置其位于最底层以免遮挡标题文字。除标题幻灯片外，其他幻灯片均包含幻灯片编号，自动更新的日期、日期格式为××××年××月××日。 7. 将演示文稿按下列要求分为3节，分别为每节应用不同的设计主题和幻灯片切换方式。 节名 包含的幻灯片 档案管理概述 1-4 归档和整理 5-8 档案保管和销毁 9-13
