首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
61
问题
设循环队列的存储空间为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/Q6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不属于软件调试技术的是______。
栈和队列的共同点是______。
下列表达式用于判断y是否为闰年。闰年的判断条件是:年号能被4整除但不能被100整除或年号能被400整除,请填空______。
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()。
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
设有以下语句,其中不是对a数组元素的正确引用的是:______(其中O≤i<10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
C语言规定,调用一个函数时,实参变量和形参变量之间的数据传递是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
低碳钢管的水平固定焊引弧时,要求运条幅度小、()。
十二经脉气血贯注的形式是
关于尿液标本采集的叙述,错误的是
患者,31岁、婚后三年未孕。经夫妇双方检查:男方精液常规正常,女方阴道通畅,宫颈红色,呈颗粒状,子宫后位,正常大小,活动,附件未见异常;基础体温测定呈单相。该患者不孕的可能原因是
简述普通混凝土试验室配合比的调整过程。
背景资料:某施工单位承建了一段二级公路沥青混凝土路面工程,路基宽度为12m。上面层采用沥青混凝土(AC-13),下面层采用沥青混凝土(AC-20);基层采用18cm厚水泥稳定碎石,基层宽度为9.5m;底基层采用级配碎石,沥青混合料指定由某拌和站定
依据风险识别的结果,正确选择计量工具,通过定量计量的结果,显示流动性风险警示程度的是流动性风险韵()。
在贫困救助社会工作中,下列哪一项属于社会工作者进行的社会结构调整层面上的社会工作?()
下列选项中,词语的音节拼写正确的是()。
It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea
最新回复
(
0
)