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

admin2020-02-26 52

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是

负责数据库中查询操作的数据库语言是

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

软件测试的准则不包括()。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以依法拍卖查封扣押的财物。（）

电容器对低频交流电容易形成充放电电流，而对高频交流电不容易形成充放电电流。()

Iknowhow______busyyoualwaysare.

县级以上人民政府卫生主管部门应当对

有关具体行政行为的效力和合法性，下列说法正确的是。(2014年卷二第99题)

下列哪些验收项目必须坚持“验收合格方可使用”的规定：()。

行为分析流派的群体心理分析是基于()。

如果企业正处于所得税减税或免税期间，应该选择减免税期间内存货成本最大化的计价方法。相反，当企业处于非税收优惠期间时，应选择使得存货成本最小化的计价方法。()

有高校将教师师德作为最重要的评定标准，你怎么看?

一列火车于中午12时离开A地驶往B地，另一列火车则于40分钟后离开B地驶往A地，若两列火车以相同的匀速在同一路线上行驶，全程要3个半小时，问两列火车何时相遇?()