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

admin2020-06-30 64

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

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

答案D

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

设有变量声明为”DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

深度为5的完全二叉树的结点数不可能是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

A．中性B．近中C．远中D．正中E．前伸正中位时上颌第一磨牙近中颊尖咬在下颌第一磨牙颊沟的近中为

哌替啶不用于慢性钝痛的最主要原因是

()是指银行有条件的付款承诺，即开证银行依照客户的要求和指示，承诺在符合相关条款的情况下，凭规定的单据向第三人或其指定人进行付款。

在MMPI的399题版本中，Q量表原始得分超过()分，就表明答卷无效。

以下内容中()不属于人格类型。

国务院关于2013年度国家科学技术奖励的决定通知国发〔2014〕]02号各省、自治区、直辖市人民政府，国务院各部委、各直属机构：为全面贯彻党的十八大和十八届二中

Iam______gratefulforthemanykindnessesyouhaveshownmyson.

[*]

交换机端口可以分为半双工与全双工两类。对于100Mbps的全双工端口，端口带宽为()。