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

admin2021-09-05 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。

有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){returnn；}intget()const{ret

在下列字符中，不允许作为C++标识符的是()。

下列数据结构中，能用二分法进行查找的是()。

关于运算符重载，下列表述中正确的是()。

下列字符串中，正确的C++标识符是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

下列符号中可以用作C++标识符的是()。

下列描述中，不符合良好程序设计风格要求的是

患儿，男，4岁。咳嗽、咳痰1周，伴发热，胸痛，体温38．2℃，双肺散在干、湿哕音，WBC8．5×109／L，N75％，胸片示左下肺斑片状阴影。痰培养2～3周，有“荷包蛋”状菌落生长。该病原体最有可能是

全身最大的淋巴管是

根据《建筑基坑支护技术规程》(JGJ120一2012)有关规定，关于悬臂式支护桩嵌固深度的计算和设计，下列哪些选项是正确的?()

(2017年真题)同学们学习一段舞蹈动作，刚开始进步很快，但一段时间后进步不明显，甚至停滞不前。这在技能练习上称为()。

Intheidealizedversionofhowscienceisdone，factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiverese

察哈尔民众抗日同盟军的总司令是()

安倍晋三

[*]

A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。