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

admin2021-02-23 77

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“入学情况表”中有字段学号、姓名、学院和专业字段，要将全部记录的“学号”字段清空，应使用的查询是

下列叙述中正确的是

下列对数据输入无法起到约束作用的是

将E．R图转换为关系模式时，E-R图中的实体和联系都可以表示为

发生在控件接收焦点之前的事件是()。

出版物有两个生产过程：一个是精神生产过程，一个是物质生产过程。()

以下各项中不是慢性肺心病心电图表现是

Emerson反应为阴性的化合物有

有关皮内注射，下述哪项正确()

2012年浙江省固定资产投资17096亿元，比上年增长21．4％。非国有投资11755亿元，增长22．0％，占固定资产投资的68．8％，其中民间投资10579亿元，增长22．5％，占固定资产投资的61．9％。在固定资产投资中，第一产业投

下列生活常识说法不正确的是()。

中国共产党成立，是“开天辟地大事变”。一代又一代中国共产党人不忘初心，牢记使命，弘扬建党时期的“红船精神”，取得一个又一个胜利。“红船精神”的内涵是()

ItisagreedthatallnationsshouldtakemeasuresagainstterrorismonthebasisoftheUN______andotherinternationallaws.