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

admin2017-11-06 37

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于字符串的叙述中正确的是()。

以下选项中不属于字符常量的是()。

有以下程序：#include＜stdio.h＞inta=1;intfun(intC){staticinta=2；c=c+1;return(a++)+c；}main(){inti,

有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7)

有以下程序段：charch;intk；ch=’a’;k=12；printf("%c,%d,",ch,ch,k);printf("k=%d\n",k)；已知字符a的ASCⅡ十进制代码为97，则执行上述程序段后输

有以下程序：main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(A);j=strlen(A)；printf("%d%d\n",i,j)；}程序运行后的输出结果是(

下面程序的功能是：输出100以内能被3整除且个位数为9的所有整数，请填空。main(){inti,j；for(i=0；__________；i++){j=i*10+9；

在printf的格式字符中，e格式字符的作用是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()

用树形结构表示实体之间联系的模型是()。

西周在地方基层行政区划上都实行一种______管理体制。()

关于胎动不正确的是

下列对左旋多巴的叙述哪项是错误的

已知(X，Y)的联合概率密度则A=()。

所谓证券市场监管，是指证券管理机关运用法律的、经济的以及必要的行政手段，对证券的募集、发行、交易等行为以及证券投资中介机构的行为进行监督与管理。()

现代财政理论要求政府征税应避免对市场机制运行发生不良影响，即额外负担要小于额外收益，净收益应该为正，这体现了税收的()原则。

Utopia

设f(x)＝处处可导，确定常数a，b，并求f’(x)．

一个汉字的内码和它的国标码之间的差是()。

A、Gotothelibrary.B、Paythemoney.C、Gothroughregistration.D、Getachecklist-releasecard.C由女士的话可知，由于男士在图书馆的checklist中，只有