首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
53
问题
设循环队列的存储空间为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/mb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr,stringcr):brand(br),color(cr){++count;}—MyB
有如下程序:#inc1ude<iostream>usingnamespacestd;voidf1(int&x){x++}voidf2(intx){++x;}intmain(){int
下列函数模版中的定义中,合法的是()。
假定下列语句都是程序运行后首次执行的输出语句,其中输出结果与另外三条语句不同的语句是()。
有如下程序:#iinc1ude<iostream>us:ingnamespacestd;c1assA{public:AO{cout<<"A";}~AO{cout<<"~A";}
下面不属于需求分析阶段任务的是()。
如果利用C++流进行输入输出,下面的叙述中正确的是()。
代码编写阶段可进行的软件测试是
下列关于二叉树的叙述中,正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
下列不属于输气生产中发生温度异常的原因是()。
A.出血B.贫血C.明显的脾大D.发热、贫血、出血E.发热、贫血、出血、淋巴结或肝脾大急性白血病的主要临床表现是
在通风工程中,惯性除尘器的性能主要取决于()。
甲公司职工人数为120人,全体职工均于2010年3月1日签订了1年期的劳动合同。从2010年9月起,由于市场发生变化,生产经营发生严重困难,甲公司开始拖欠职工工资。2011年1月,甲公司濒临破产,被法院裁定进行重整。甲公司决定裁减部分职工,裁减人数初步确定
涛涛今年上幼儿园中班,老师对他印象一直不好,其实他挺聪明的,在学校也没犯过什么大错,就是平时有点顽皮,不太自觉,但老师对他很有偏见,涛涛的家长也侧面和班主任沟通过,提了些意见,最终非但没什么改变,反而发展到班主任经常要报复涛涛的程度。问题:根据材
下列选项中,属于C语言提供的合法关键字的是()。
看见一株玫瑰花并能认识它,这时的心理活动是()
都重视创设情境的教学模式是
黄磊一直是北京电影学院表演系的老师,以敬业著称。他告诉记者:“我尝试过很多职业,但是教师是我最喜欢的。”黄磊说:“其实我从一开始就想做老师,在我上本科、研究生的时候,研究的方向就是教学,再加上我本人就是那种非常喜欢表达的人,总想把自己的想法传授给
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh
最新回复
(
0
)