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

admin2020-07-08 36

问题设循环队列的存储空间为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://jikaoti.com/ti/Nhp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库中，产生数据不一致的根本原因是

下列叙述中正确的是()。

下面不属于结构化程序设计风格的是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

局域网具有的几种典型的拓扑结构中，一般不含()。

A．早孕期妇女尿液B．绝经期妇女尿液C．中孕妇女血液D．绝经期妇女血液E．未孕期妇女尿液绒毛膜促性腺激素提取自：

组织损伤破裂的患者，局部禁用冷疗的理由是

TalesofthesupernaturalarecommoninallpartsofBritain.Inparticular,therewas(andperhapsstillis)abeliefinfairies.

简述个体身心发展的一般规律。

下列对应关系正确的是()。

A、 B、 C、 D、 A图形的线条数都是5。

TheUnitedStatesisacountrymadeupofmanydifferentraces.Usuallytheyaremixedtogetherandcan’tbetoldfromoneano

普通集线器提供的用于连接双绞线的端口是______。