首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-11-23
39
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满、还是队列空。当front=rear=1,要么队列为空,队列中的元素个数为0,要么队列为满,队列中元素个数为m。选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/Z4D0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下定义:structdata{inti;charc;doubled;}x;以下叙述中错误的是()。
下列给定的程序中,函数fun的功能是:计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入,若k的值为500,则函数的值为4622。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更
以下不构成无限循环的语句或语句组是
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
下面属于软件定义阶段任务的是
检查软件产品是否符合需求定义的过程称为
下面不属于软件需求分析阶段主要工作的是
将E-R图转换为关系模式时,实体和联系都可以表示为
下面不属于软件设计阶段任务的是
随机试题
求曲线y=2-x2和直线y=2x+2所围成图形的面积.
人被带菌蜱叮咬后,会在叮咬部位产生慢性移行红斑的是
A.厚朴B.牡丹皮C.杜仲D.合欢皮E.白鲜皮内表面紫棕色、有发亮细小结晶,断面外部颗粒性、内部纤维性,气香的药材是
某国有粮食收购站,与农民签订的农副产品收购合同()。
下列各项中,会影响在建工程项目成本的有()。
上诉不加刑原则
打开电视机,明星们在电视上比赛唱歌、指导别人唱歌、带孩子、出国旅行、满世界找美食、在沙漠中____________成一团……在摄像头的____________下,他们出演着____________于往常形象的角色。填入画横线部分最恰当的一项是:
改变积分的积分次序
下列叙述中正确的是
[A]plane[B]homework[C]money[D]medicine[E]umbrella[F]newspaper[G]trainPeoplebuythingswithit.
最新回复
(
0
)