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

admin2020-11-18 65

问题设循环队列的存储空间为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内置主题中设置的内容是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

某二叉树共有150个节点，其中有50个度为1的节点，则()

CPU的参数如2800MHz，指的是()。

描述计算机内存容量的参数，可能是

连接局域网和广域网的设备是()。

药物的杂质检查中，其限量一般不超过百万分之十的是

【案例】男性，30岁。头痛、头晕，伴血压高2年。体检：BP190／110mmHg(右)，180／100mmHg(左)，心率76次／分，中上腹部可闻及血管杂音。辅助检查：血钾4．0mmol／L，钠140mmol／L，氯96mmol／L，空腹血糖7．0mmol

中药最本质的特点是

在高强度螺栓施工中，摩擦面的处理方法有()。

在重置抽样时，假设总体比例为0．2，从此总体中抽取容量为100的样本，则样本比例的标准差为()。

()表明在近N日内市场交易资金的增减状况。

个人经营贷款是指银行向从事合法生产经营的个人发放的，用于满足个人控制的企业(不包括个体工商户)生产经营流动资金需求和其他合理资金需求的贷款。()

一般办公室人员可分成4类，其中办事人员属于()。