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

admin2020-07-08 39

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

1MB的存储容量相当于：

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

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

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

“风水恶风，一身悉肿，脉浮不渴，续自汗出，无大热”者，当用()

What’smoreimportanttoyou,money,acomfortablelife,orself-respect?Manypeoplebelievethatwearelivinginanagewher

Haveagoodrest,youneedto______yourenergyforthetennismatchthisafternoon.

有关外周静脉法DSA图像的描述，错误的是

A．新的药品不良反应B．药品严重不良反应C．可疑药品不良反应D．药品不良反应E．罕见药品不良反应药品说明书中未载明的不良反应是

通过创设情境使学生提出假设，然后验证假设并做出结论的教学策略是()

以下属于扁平苔藓的病理表现的有()。

国家垄断资本主义的产生，是垄断资本主义生产关系在自身范围内的部分质变，标志着资本主义发展进入新的阶段。国家垄断资本主义发展的基础是

IttookUS.alongtimetomendthehouse.

【B1】【B11】