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

admin2015-07-31 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a、b、C、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m==a＞b)&&(n=c＞d)运算后，n的值为______。

若有下面的说明和定义，则sizeof(structaA)的值是_______。structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]}ua;

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请补充完整。main(){inti,j;for(i=0;【】；i++){j=i*10+6；if(【】)con

以下程序运行后的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；fo

结构化分析方法是面向______进行分析的方法。

下列标识符不是关键字的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

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

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

可以在C语言程序中用做用户标识符的一组标识符是()。

Asageneralrule,allformsofactivityleadtoboredomwhentheyareperformedonaroutine(常规)basis.Asamatteroffact,we

某男性患者，71岁．口腔黏膜有红斑，上覆盖有白色鳞屑。镜下可见上皮表面过度正角化，粒层明显，棘层萎缩变薄．基底细胞发生液化变性。病理诊断为

下列关于汇票持票人行使追索权的判断正确的有：()

以下城市中属于国家历史文化名城的有()。

关于施工图报审和审查合格的时间，应为()。

某上市公司董事、监事、高级管理人员、员工拟对其所在的上市公司进行收购，下列说法不正确的是()。[2017年9月真题]

关于有效市场理论，下列叙述中，正确的有()

如果由第三方保管或控制的存货对财务报表是重要的，注册会计师应当实施下列()审计程序，以获取有关该存货存在和状况的充分、适当的审计证据。

Anewgenerationofstorytellershasbeenbornwhosedeceptionshavebenefitedfromacollegeeducation.Apsychologicalres