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

admin2021-09-05 36

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/m7h0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板：ternplateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

派生类的成员函数不能访问基类的()。

下面叙述错误的是()。

数据字典(DD)所定义的对象都包含于()。

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

数据库系统的三级模式不包括()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：sizeof(strl)=5sizeof(str2)=10sizeof(str3)=l

下列关于运算符重载的叙述中，正确的是

下面c++标识符中正确的是()。

神经根型颈椎病的症状包括

影响商品流通渠道的决定因素有()

此电脑租赁公司的广告属于()。学生李名、姜远的诉讼请求()。

[2016年真题]在砂土地层中施工泥浆护壁成孔灌注桩，桩径1．8米，桩长52米，应优先考虑采用()。

管理跨度的大小直接取决于这一级管理人员()。

商品流通企业最高层次的战略是()。

财政政策乘数包括()。

根据我同《宪法》的规定，我国的根本政治制度是()。

英法百年战争开始和结束的年代是()。

在计算机的硬件技术中，构成存储器的最小单位是________。