循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

admin2020-02-26 61

问题循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

选项 A、1
B、2
C、99
D、0或100

答案D

解析在循环队列中，用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。

转载请注明原文地址:https://kaotiyun.com/show/DDYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

能够减少相同数据重复存储的是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

下列链表中，其逻辑结构属于非线性结构的是()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

安全生产管理的灵魂是()

设直线L：和平面π：x—y—z+2=0，则()

小儿生长发育顺序的规律，下列哪项正确

下列法律事实中，不属于无因管理的有()。

任何单位和个人不得转借、转让、代开发票。()

下列有关甲公司对20×8年所得税进行纳税调整的处理中，正确的有()。下列有关甲公司在20×8年度利润表中应确认的所得税费用的表述中，正确的有()。

教师犹如露珠，滋润着吐艳的花朵，犹如泥上，无私地奉献养分。这形象地说明了为人师表所具有的()。

简述账面价值不同于公司市场价值的理由。

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是