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

admin2019-07-28 44

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

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

答案A

解析循环队列中，由于入队时尾指针。rear向前追赶头指针：front；出队时头指针front向前追赶尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是“空”还是“满”。
对于这个题目来说，经过一系列正常的入队与退队操作后，front=rear=99，此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为100)，因此选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下关于计算机病毒的说法，不正确的是：

在关系数据库设计中，关系模式是用来记录用户数据的()。

设随机变量X的概率密度为f(x)=，则X～【】

妊娠小便淋痛的发病机理，主要是膀胱气化失司，水道不利。导致气化失司，水道不利的原因是()

道教的最高神是()。

宣告失踪的法定期间为1年。（）

[*]

下列叙述正确的是

Asitturnedouttobeasmallhouseparty,we______havedressedupsoformally.

SeemingtobetheonlyorganizationfightingfortherightsofpoorpeopleintheSouth,HoseaHudson,alaborerinAlabama,joi

Languagebarrierspresentavarietyofchallengesforchildrenofanyage.InHoustonalone,bilingualeducationprogramshaveh