首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
admin
2020-11-27
47
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
选项
A、2
B、1
C、3
D、52
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。
若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/Fstp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
面向对象方法中,继承是指( )。
若有如下说明和定义:typedefa{intx;chary;floatz;unionU{charul[5l;intu2[2];}u;}mya;则siz
以下程序的输出结果是()。main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf(’’%d\n’’,y);}
若变量均已正确定义并赋值,以下合法的C语言赋值语句是()。
有以下程序段:struct{floatweight;charsex;charname[10];}rec,*ptr;ptr=&rec;从键盘读入字符串给结构体变量rec的name成员,错误的输入语句是()。
设循环队列的存储空间为O(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
关于C语言标识符,以下叙述中错误的是()。
在软件开发中,需求分析阶段可以使用的工具是( )。
在面向对象方法中,实现信息隐蔽是依靠
随机试题
执业兽医可以同时在两个动物诊疗机构间执业的情形不包括
下列涂料可以用外墙涂料的是()。
融资融券业务是指商业银行向客户出借资金供其买人上市证券或者出借上市证券供其卖出,并收取担保物的经营活动。()
我国某上市公司现有发行在外的普通股3000万股,每股面值1元,资本公积5000万元,未分配利润4000万元,股票市价10元/股,若该公司宣布按10%的比例发放股票股利,则发放股票股利后,公司资本公积的报表列示将为()万元。
合理的饮食和锻炼,尤其是锻炼,是一种精神娱乐法,可以分散教师的注意力,从而让教师放松身体和紧张的情绪。()
往往,无法改变生存环境的无力感,或相信有某个人在某个地方遥控我们行动的想法,都会使我们对学习产生排斥情绪;相反的,如果知道命运是操纵在自己的手中,我们就会努力不断地学习和应变。因此,当我们对自己的行动有真正的责任感时,学习的速度也会变快。这段话主要支持这样
某班级共有50名学生,某次考试后发现,所考的三门课程得分优秀率分别为10%、20%和16%,三门不及格率分别为12%、18%和10%,问如果在该班任选一名学生,至少有一门课程得分优秀且至少有一门课程不及格的最大概率为多少?
阅读下列说明、图和C++代码,回答问题。[说明]已知四个类之间的关系如图12-3所示,分别对每个类的方法进行编号,例如,Shape的perimeter()方法为1号,表示为“1:perimeter()”,Rectangle类
下列关于构造函数的叙述中,错误的是()。
AsFacebookdominatesthenewswithitsinitialpublicoffering,activistsareseizingthemomenttopressurethecompanytoadd
最新回复
(
0
)