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

admin2021-09-15 33

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

E—R图中用来表示实体的图形是()

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

下列叙述正确的是()。

下列叙述中，错误的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。

下列各组设备中,同时包括了输入设备、输出设备和存储设备的是（）。

汉字国标码在两个字节中各占用的二进制编码位数是

以下辅料在片剂中作崩解剂的是

下列关于KerleyC线的描述，正确的是

同视机的临床应用包括

图示三种应力状态(a)、(b)、(c)，答案正确的是()。

假定甲公司在职工提供服务的第3年年末重新计量设定受益计划的净负债。甲公司发现，由于预期寿命等精算假设和经验调整等原因导致该设定受益计划义务的现值增加，形成精算损失20万元。下列会计处理中正确的是()。

张老师是一位小学语文老师，因为要给学生上一节语文课，涉及许多植物的名字，因此张老师收集了大量的资料，他现在要把有关资料进行整理、分析，最不合理的方法是()。

下列关于地震自救表述不正确的是()。

下列行为侵犯到他人知识产权的是：