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

admin2018-09-25 65

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在创建主/子窗体之前，必须设置()之间的关系。

链接是直接将【】中的数据使用到Access的表、窗体、查询和报表中，一旦外部数据源发生变化，则所链接的表、查询、窗体和报表中的内容也相应改变。

在SELECT语句中，“＼”的含义是()。

下列关于栈的叙述中不正确的是()。

调整活动窗口大小的宏操作是【】。

下列说法中，正确的一项是()。

下列关于OutputTo操作的说法中不正确的是()。

以下不是Access预定义报表格式的是______。

空字符串的长度为()。

CouplesarerestrictingthesizeoftheirfamiliesintheUKbecauseofcashworriesbroughtonbythefinancialcrisisandthe

A、HBsAgB、抗-HBsC、HBcAgD、抗-HBeE、HBeAg存在于受感染的肝细胞核内，不游离于血清中的是

绝经后阴道不规则出血应考虑以下哪些疾病()

非持股多元化型年薪制的薪酬结构是()。

下列各项中,属于企业生产经营期间资本性支出的是()。

检验认识的真理性，就是检验______。

Sheissucha________person,alwaysaskinghowI’mfeeling.

Whatisthenewestproblemfacingpeoplewhodrivetoschool?

TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth