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

admin2020-08-10 33

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

选项 A、1
B、2
C、99
D、0或100

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/i3S0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于VB应用程序的叙述中正确的是

以下叙述中错误的是

在面向对象的程序设计中，可被对象识别的动作称为

表达式12／2＼4的值是

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text="程序设计"TeXtl．SetFocusEndSubPriv

按照“后进先出”原则组织数据的数据结构是

诊断急性中毒最有力的依据是

编码是由一系列()和数字组成。

1999年8月，甲、乙、丙共同出资设立了A有限责任公司。2000年5月，丙与丁达成协议，将其在A公司的出资全部转让给丁，甲、乙均不同意。下列解决方案中，不符合公司法律制度规定的是()。(2001年)

我国民航规定，旅客已办声明价值的托运行李若在运输中丢失，最高赔偿额为()元人民币。

光电检测器应具有单波长检测能力。()

Thebehaviorofabuilding’susersmaybeatleastasimportantasitsdesignwhenitcomestoenergyuse,accordingtonewrese

一次培训马上开始了，但主讲老师还没有到。而且联系不上他，你如何做?

Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm

下列叙述中正确的是()。