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

admin2015-08-09 95

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

已有定义int(*q)()，指针q可以()。

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun

若变量已正确定义，下列正确的程序段是()。

有下列程序：#include＜stdio.h＞main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++;switch(b%

执行语句printf(“%ukn”,+12345)的输出结果是()。

下列能正确定义一维数组的选项是()。

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

算法的空间复杂度是指()。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，下列叙述中正确的是()。

某慢性肾衰竭患者剧烈呕吐，血气分析结果：pH7．39，PaCO244mmHg，HCO3-26．2mmol／L，Na+142mmol／L，C1-91．5mmol／L，可初步诊断为

与慢性念珠菌感染有关的疾病是

时效的性质是()。

配送中心的主要功能有（）。

巡警的主要职责有()等。

2007年的轿车销售量中，个人购车占了()。

【2013年枣庄市市中区真题】数学教师在教应用题时一再强调要学生看清题目，必要时可以画一些示意图，这样做的目的是为了使学生()。

关于土地出让合同、建设用地规划许可证、土地使用权属证明的办理程序，下列说法正确的是（）。

Theprovisionofpositiveincentivestoworkinthenewsocietywillnotbeaneasytask.【F1】Butthemostdifficulttaskofall

Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y