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

admin2015-07-31 55

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2，x=3，y=4，z=5；m=(w＜x)?w：x；m=(m＜z)?m：z；m=(m＜y)?m：y；

下列选项中不合法的十六进制数是()。

以下程序的运行结果是______。intx；main(){inta=5,b=8；swap(a,b)；printf("a=%d,b=%d,x=%d\n",a,b,x)；}swap(inta

下列程序的功能是()。main(){staticints[3][3]={1，2，3，4，5，6，7，8，9，)，m，n；for(m=0；m＜3；m++){for(n=0；n＜=m；n++)

选出任何情况下都不引起二义性的宏定义()。

下述程序段的执行结果是()。#include＜stdio.h＞Voidmain(){intx；for(x=1；x＜=100；x++)if(++x%3==0)if(++x%4==0)i

以下程序的输出结果是()。#inClude＜stdio.h＞main(){inta，b，d=241；a=d/100%9；b=(-1)&&(+1)；printf("%d，%d"，a，b)；}

下述关于数据库系统的叙述中正确的是()。

用链表表示线性表的优点是()。

结构化程序设计的核心和基础是()。

膈肌的正常变异不包括

关于宪法实施的保障，下列哪一选项是不正确的?

不可抗力是指当事人在订立合同时不能预见，对其发生和后果不能避免并不能克服的()。

认为领导者具有某些固定特质且这些特质是与生俱来的观点出自()。

甲签发一张票面金额为2万元的转账支票给乙，乙将该支票背书转让给丙，丙将票面金额变造为5万元后背书转让给丁，丁又背书转让给戊。下列关于票据责任承担的表述中，正确的是()。

人民警察的()，是指人民警察在依法履行职务活动中所遵循的道德原则和道德规范。

简述管理者的角色。

Lastweek,Ireadastoryabouta34-year-oldBritishwomanwhoisextremelyafraidofmetalforks.She’sbeenusingplasticone

《凡尔赛和约》