设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

admin2020-02-26 19

问题设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

选项 A、26
B、25
C、24
D、0或50

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。
在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满还是队列空。所以对于这个题目来说，当front=rear=25，要么队列为空，队列中的元素个数为0；要么队列为满，队列中的元素个数为50，选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

二级MS Office高级应用

NCRE全国计算机二级

小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是()。

在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是()。

数据库应用系统中的核心问题是()。

下列叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在Excel2010中不可以同时打开多个工作簿。()

我国完成社会主义改造后，国内主要矛盾发生了变化。下列选项中不属于这个时期主要矛盾的是

评标活动应当遵循的原则有（）。

上证国债指数的样本是()。

下列属于早期智人阶段的代表人类有()。

这篇调查报告逻辑严密、证据充分，真是()，有极强的说服力。

以下哪点是行为主义对心理咨询与治疗的观点?()

EdgarPoe,anAmericanwriter,wasbornin1809.Hisparentswereactors.Edgarwasababywhenhisfatherleftthefamily.Hew