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

admin2016-08-08 78

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于VBA事件的叙述中，正确的是

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

如果字段内容为声音文件，则该字段的数据类型应定义为

在深度为7的满二叉树中，度为2的结点个数为

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下面对软件特点描述正确的是

下列选项中，所有控件共有的属性是()。

计算机软件的构成是

巴比妥类的药物具有()。

由于编制的记账凭证会计科目错误，导致账簿记录错误，更正时，可以将错误的会计科目划红线注销，然后，在划线上方填写正确的会计科目。()

上市公司股东大会在董事选举中应积极推行()。

如果某商品的收入弹性小于1，则该商品属于()。

【2014．广西】学生学业成就评价中用得最多的评价工具是()。

狭义的教育是指家庭教育。()

以下不属于收容教养对象的是()。

民法是调整平等主体的公民之间、法人之间、公民和法人之间的财产关系和人身关系的法律规范．遵循的基本原则包括

YoumustfinishdoingyourhomeworkbeforeI______back.

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s(1)_____forit,thefi