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

admin2020-02-26 127

问题循环队列的存储空间为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://kaotiyun.com/show/5PYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

下列叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是

软件生命周期是指()。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

下列对队列的描述中正确的是

计算资本成本时，需要考虑所得税抵减作用的是【】

关于显示野、矩阵、像素值三者关系的描述，不妥的是

心肺复苏初期成功后，强化脑复苏治疗，保证平均动脉压在

嵌顿疝在手法复位后必须严密观察

影响房地产价格的环境因素，是指那些对房地产价格有影响的房地产周围的物理性因素。这方面的因素主要有()。

在进口设备交货类别中，对买方不利而对卖方有利的交货方式是()交货。

采用低正常股利加额外股利政策的意义有()。

PC机主存储器中存储单元的长度是______。