首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
admin
2020-01-10
60
问题
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面是有关C语言字符数组的描述,其中错误的是
软件测试的目的是
下列选项中,不能用作标识符的是
以下叙述中正确的是
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
下列选项中不属于面向对象程序设计特征的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
随机试题
TelevisionhastransformedpoliticsintheUnitedStatesbychangingthewayinwhichinformationisdisseminated,byalteringp
高血压病人麻醉前应
下列导致医院感染高度危险性的物品是
下列叙述正确的是
在感染性休克的治疗中,下列哪项是错误的
办理商品房预售证明时,应出具投入资金达到工程建设总投资()以上的证明。
入境旅游团抵达人住饭店后,地陪要协助领队和全陪办理住店手续,但不要()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
•Readthearticleaboutchoosinganagent.•Inmostofthelines34~45thereisoneextraword.Itiseithergrammaticallyincor
(1)Theurbanpopulationin2014accountedfor54%ofthetotalglobalpopulation,upfrom34%in1960,andcontinuestogrow.I
最新回复
(
0
)