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

admin2020-05-20 36

问题循环队列的存储空间为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全国计算机二级

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

运算器的完整功能是进行()。

存储24*24点阵的一个汉字信息，需要的字节数是()。

世界上公认第一台现代意义上的计算机是()。

下列符合结构化程序设计风格的是()。

可以在PowerPoint内置主题中设置的内容是：

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

支持子程序调用的数据结构是()。

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

下列属于降低成本的途径有()

下列对左旋多巴的叙述哪项是错误的

()是最基本、最常用的评估方式。

固定资产投资决策的首要步骤是()。

劳动争议处理制度中的调解是劳动关系当事人的一种自我管理形式，其基本特点包括()。

【2010江西真题】柯尔伯格把儿童道德发展划分为三个水平六个阶段．其中“好孩子定向阶段”属于该理论的()。

有一个十人的考察参观团来你们单位考察，为期五天，领导让你接待，你怎样安排?

下面不属于C++的预定义的流对象是()。

下面关于计算机系统的叙述中，最完整的是

PromotelearningandskillsforyoungpeopleandadultsEducationisaboutgivingpeopletheopportunitytodeveloptheirpo