设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

admin2020-11-18 51

问题设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

选项 A、15
B、16
C、20
D、0或35

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。

下列不属于计算机人工智能应用领域的是()。

小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()

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

下列叙述中正确的是()

空速大，接触时间短；空速小，接触时间长

履约保证书：

2岁正常小儿的平均体重为

A．阴道外出血量和贫血程度不一致伴腹痛B．阴道流血性黏液C．无痛性反复阴道出血D．分娩阻滞形成病理缩复环，伴少量阴道出血E．分娩阻滞，剧烈腹痛后宫缩停止，病情恶化胎盘早剥

采用混凝土砌块砌筑拱形管渠或管渠的弯道时，宜采用楔形或扇形砌块；当砌体垂直灰缝宽度大于30mm时，应采用细石混凝土灌实，混凝土强度等级不应小于()。

房屋租赁合同人为终止的情形有()。

在裂脑人实验中，假设给被试左视野呈现“苹果”图片，右视野呈现单词“杯子”，能顺利完成的任务是()

Themultibillion-dollarsupplementindustryspewsmanydubiousclaims,butanewstudysuggeststhatsomenutritionalsupplement

A、It’stoosmall.B、Ithasplentyoflight.C、It’sratherexpensive.D、Itdoesn’thavemanyclosets.B女士说她只对两房的那套感兴趣，然后让男士介绍情况，男