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

admin2020-11-18 50

问题循环队列的存储空间为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/Fnip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于电子邮件的说法中，不正确的是()

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()

下列有关信息和数据的说法中，错误的是()。

在数据流图中，带有箭头的线段表示的是

设已知一汉字的国标码是5E48H，则其内码应该是()。

计算机网络按照()，可以分为局域网、广域网和城域网。

茶叶膳食纤维因产地、茶类、季节等不同而含量差异显著，一般而言，哪种茶类的茶叶膳食纤维最高

简述政策系统的运行步骤。

直线L：和平面π：2x+3y+3z=8的交点为()．

属于抗原递呈细胞的是

水利工程建设项目实施招标投标制是指通过招标投标的方式，选择工程建设的()。

为使资本充足率与银行面对的主要风险更紧密地联系在一起，“巴塞尔新资本协议”在最低资本金计量要求中，提出()。

在VFP中，关于自由表叙述正确的是()。

在软件开发中，需求分析阶段产生的主要文档是

根据汉字国标码GB2312－80的规定，总计有各类符号和一二级汉字个数是()。