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

admin2020-11-18 35

问题设循环队列的存储空间为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全国计算机二级

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。

刘秘书利用Word2010对一份报告默认的字体、段落、样式等格式进行了设置，她希望这组格式可以作为标准轻松应用到其他类似的文档中，最优的操作方法是()。

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

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列各组排序法中，最坏情况下比较次数相同的是()

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

下列叙述正确的是()

文学风格最突出的特征是【】

消化性溃疡疼痛节律消失常提示有

下列选项中，不属于苯二氮卓类药物作用特点的是

A．吡喹酮B．氯喹C．乙胺嘧啶D．伯氨喹E．奎宁控制间日疟发作的首选药物是()

个人信用贷款期限在一年以内的，采取()的还款方式。

问题解决的两种类型是()。

tightenthemoneysupply

以下叙述中错误的是()。