设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2021-07-08 35

问题设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级Access

NCRE全国计算机二级

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列选项中，与VBA语句:DimNew％，sum!等价的是()。

在报表中要计算“实发工资”字段的平均值，应将控件的“控件来源”属性设置为()。

每张报表可以有不同的节，一张报表至少要包含的节是()。

下列关于报表的叙述中，正确的是()。

为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

在关系数据库中，描述全局数据逻辑结构的是()。

在满足实体完整性约束的条件下

如果在“控件来源”属性框中需要更多空间来键人表达式，打开“显示比例”框可以按

一块三角形农田ABC（如下图所示）被DE、EF两条道路分为三块。已知BD＝2AD，CE＝2AE，CF＝2BF，则三角形ADE、三角形CEF和四边形BDEF的面积之比为：

处理伤员失血的措施可通过外部压力，使伤口流血止住，然后系上绷带。

功能益肾固精的药是

为了提高种植体的早期稳定性，应采取的措施是

城市轨道交通区间隧道断面形状可以分为()。

。(括号内均填正整数，且不重复)

下面关于网络系统设计原则的论述中，正确的是(67)。

Lookatthenotebelow.Youwillhearamancallingacolleagueaboutmakingchangestohisschedule.