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

admin2020-05-20 71

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

选项 A、0或200
B、1
C、2
D、199

答案A

解析循环队列中，由于入队时队尾指针rear刚前追赶队头指针front；出队时队头指针front旧前追赶队尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear求判刖队列是“空”还是“满”。对于本题来说，经过一系列正常的入队与退队操作后，front=rear=1。此时，可能队列为空(元素个数为0)，也可能队列为满(元素个数为200)

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

软件开发的结构化生命周期方法将软件生命周期划分成()。

下列叙述错误的是()。

下列不属于关系数据库基本特征的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

计算机的指令系统能实现的运算有()。

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

微机硬件系统中最核心的部件是()。

按照账页格式分类，账簿可以分为()

“寒热”是

高血压急症的特征是

下列哪类住宅可以不进行无障碍设计?

(2012年)企业进行固定制造费用差异分析时可以使用三因素分析法。下列关于三因素分析法的说法中，正确的是()。

在大多数情况下，不是影响战略计划系统设计的主要因素是()。

简述担保物权的特征。[首师大2012年研]

如果删除一个非零尤符号二进制偶整数后的2个0，则此数的值为原数()。

DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytod