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

admin2021-05-31 38

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式：

面向对象方法中，继承是指()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

在软件开发中，需求分析阶段产牛的主要文档是()。

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

潞金融资产管理公司注册资本金为_______。

重型霍乱患者治疗的关键是()

药物"七情"中，非有益配伍是

醋制延胡索是为了

建设单位管理费通常按(　　　)的一定比例估算。

下列有关印花税的表述正确的有()。

从社会政策角度来看，人的需要有(　　)的特点。

公安领导工作，主要有政治领导工作、行政领导工作和业务领导工作。()

Ametaphorisapoeticdevicethatdealswithcomparison.Itcomparessimilarqualitiesoftwodissimilarobjects.Withasimple

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe

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

二级MS Office高级应用

NCRE全国计算机二级

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式：

面向对象方法中，继承是指()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

在软件开发中，需求分析阶段产牛的主要文档是()。

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

潞金融资产管理公司注册资本金为_______。

重型霍乱患者治疗的关键是()

药物"七情"中，非有益配伍是

醋制延胡索是为了

建设单位管理费通常按( )的一定比例估算。

下列有关印花税的表述正确的有()。

从社会政策角度来看，人的需要有( )的特点。

公安领导工作，主要有政治领导工作、行政领导工作和业务领导工作。()

Ametaphorisapoeticdevicethatdealswithcomparison.Itcomparessimilarqualitiesoftwodissimilarobjects.Withasimple

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe

建设单位管理费通常按(　　　)的一定比例估算。

从社会政策角度来看，人的需要有(　　)的特点。