首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
42
问题
设循环队列的存储空间为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/FZfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类和对象的叙述中,错误的是()。
已知函数f的原型是“voidflint*x,int&y);”,变量v1、v2的定义是“intv1,v2;”,下列调用语句中,正确的是()。
下面叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:sizeof(strl)=5sizeof(str2)=10sizeof(str3)=l
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.epp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:Hel
下列有关指针的操作中,正确的是()。
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
在数据库系统中,用户所见的数据模式为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意:不能修改程序的其他部分,只能补充sum()函数。#includeintsum(i
随机试题
商品倾销作为一项贸易促进措施,其目的主要是()
能够比较真实地反映肾小球滤过率的指标是
A.患者血压明显升高,查体:血压200/130mmHg(26.6/16.9kPa),眼底出血渗出、视乳头水肿,实验室报告:肾功能不全B.患者血压明显升高,查体:血压200/130mmHg(26.6/16.9kPa),痛、呕吐、抽搐
丁商场2018年3月初存货成本为885000元,售价为946000元;本月购入存货成本603000元,售价654000元;本月实现销售收入830000元。在采用零售价法核算的情况下,该商场3月的销售成本为()元。
【2013上】王老师播放一支乐曲后,学生们便在头脑中产生了相应的视觉形象。学生的这种心理活动属于()。
教育目标是教育目的的下位概念,是教育目的的具体化、操作化和系统化。()
发起者无须花钱,在某种出版媒体上发布重要商业新闻,或者在广播、电视中和银幕、舞台上获得有利的报道、展示、演出用这种非人员形式来刺激目标顾客对某种产品、服务或商业单位的需求。这种销售策略是()。
AMinorMicrosurgeryLastyear,SeanMartinovich,fromWhitianga,hadlife-savingsurgerywhenagolf-sizedtumorwasremov
Inrecentyears,railroadshavebeencombiningwitheachyear,mergingintosupersystems,causingheightenedconcernsaboutmono
A、Totellhimtheyarebusy.B、Tocancelanappointment.C、Tosendhimabusysignal.D、Toinvitehimtogotoafilm.D男士说他一直给D
最新回复
(
0
)