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

admin2015-08-09 68

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;

定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(

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

C语言结构体类型变量在程序执行期间()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

数据存储和数据流都是______，仅仅是所处的状态不同。

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

下列叙述中错误的是()。

有乳头溢血的都是乳腺癌。

慢性阻塞性肺疾病(COPD)患者长期低氧血症和CO2潴留，这种状态下刺激呼吸的主要因素是

调整公务员职务、级别、工资以及公务员奖励、培训、辞退的依据是()。

施工承包合同中规定的临时用地、停水、停电、中断道路交通、爆破作业等的申请批准手续应由(　　)负责办理。

汉藏语系主要分布在()。

伦理包括专业伦理、社会伦理以及(　　)三个层次。

下列不属于教师上课前的“三备”内容的是()。

号码分别为101，126，173，193的四个运动员进行乒乓球比赛，规定每两人比赛的盘数是他们号码的和被3除所得的余数。那么打球盘数最多的运动员打了()盘。

ResearchShowsWalkingCanLiftDepressionNewresearchbyGermanscientistsshowsthatauthorCharlesDickenswasontoagoodt

Whichofthefollowingwordsisablend,i.e.awordformedbycombiningpartsofothers?

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;

定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(

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

C语言结构体类型变量在程序执行期间()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

数据存储和数据流都是______，仅仅是所处的状态不同。

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

下列叙述中错误的是()。

有乳头溢血的都是乳腺癌。

慢性阻塞性肺疾病(COPD)患者长期低氧血症和CO2潴留，这种状态下刺激呼吸的主要因素是

调整公务员职务、级别、工资以及公务员奖励、培训、辞退的依据是()。

施工承包合同中规定的临时用地、停水、停电、中断道路交通、爆破作业等的申请批准手续应由( )负责办理。

汉藏语系主要分布在()。

伦理包括专业伦理、社会伦理以及( )三个层次。

下列不属于教师上课前的“三备”内容的是()。

号码分别为101，126，173，193的四个运动员进行乒乓球比赛，规定每两人比赛的盘数是他们号码的和被3除所得的余数。那么打球盘数最多的运动员打了()盘。

ResearchShowsWalkingCanLiftDepressionNewresearchbyGermanscientistsshowsthatauthorCharlesDickenswasontoagoodt

Whichofthefollowingwordsisablend,i.e.awordformedbycombiningpartsofothers?

施工承包合同中规定的临时用地、停水、停电、中断道路交通、爆破作业等的申请批准手续应由(　　)负责办理。

伦理包括专业伦理、社会伦理以及(　　)三个层次。