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

admin2019-07-28 27

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机中，组成一个字节的二进制位位数是()。

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

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

计算机网络最突出的优点是()。

计算机操作系统的主要功能是()。

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

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

不是计算机病毒预防的方法是()。

A、Itisn’treliable.B、Itneedschecking.C、Itisdefinitelytrustworthy.D、Itwon’thurttotry.D女士最后说要告诉John，看他是否愿意试试，故D正确。A是

腰椎间盘突出病因有

近代护理学的形成开始于

治疗疮疡溃破、久不愈合，宜选用

下列影响建设工程项目质量的因素中，属于可控因素的有()。

在应收／应付账款模块中进行核销时，可以()。

根据有关规定，存款人对用于基本建设的资金，可以向开户银行出具相应的证明并开立()。

学生倾向于认为外表有魅力的老师教学能力更强，这种现象是()。

试说明资本成本比较法、每股收益分析法和公司价值比较法的基本原理和决策标准，并分析三者的异同之处。