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

admin2018-09-25 76

问题循环队列的存储空间为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全国计算机二级

软件工程包括3个要素，分别为方法、工具和______。

算法复杂度主要包括时间复杂度和【】复杂度。

如果加载一个窗体，先被触发的事件是______。

在窗体上，设置控件Command0为不可见的属性是______。

设计数据访问页时可以编辑现有的______。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的()。

以下______选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)?

下面过程运行之后，则变量J的值为()。PrivateSubFun()DimfASIntegerJ-5DoJ=J*2

下列关于运行宏的方法中，错误的是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

在Word编辑状态下，如要调整段落的左右边界，用()的方法最为直观、快捷。

下列情况中一般不会引起高磷血症的是

普鲁卡因安全剂量一次不宜超过

为了综合分析土地潜力，建立正确的全面的土地调查评价体系，还应收集的资料包括()。

观察给定的几个图，寻找它们的规律，问号处应该填入的图为()。