首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
admin
2019-12-10
20
问题
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
选项
A、(rear—front+m)%m
B、(rear—front+l)%m
C、rear—front—1
D、rear—front
答案
A
解析
因为是循环队列,所以应该分为rear>front和rear<front两种情况来讨论。
(1)当rear>front时,队列中元素个数为
rearfront=(rearfront+m)%m
因为0<rear—front<m,所以rear—front+m与m取余后结果还是rear—front。
(2)当rear<front时,队列中元素个数为
m—(front—rear)=rear— front+m=(rear— front+m)%m
因为O<rear—front+n<m,所以rear—front+m与m取余后结果还是rear—front+m。
综合(1)、(2)可知,A选项正确。
知识点总结:循环队列的两大状态和两大操作以及三大重点提醒。
(1)两大状态(数学式子表示)
1)队空状态:q.reaF==q.front。
2)队满状态:(q.rear+1) %MAX==q.front。
(2)两大,操作
1)元素x进队操作(移动队尾指针)。
q.reaF(q.rear+1)%MAX;
q.data[q.rear]=x;
2)元素x出队操作(移动队头指针)。
q.front=(qu.front+1)%MAX;
x=q.data[q.front];
转载请注明原文地址:https://kaotiyun.com/show/3U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
测得一个以太网数据的波特率是40Mbps,那么其数据率是()。
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
图的邻接表存储表示,数据元素之间的关系是()。
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
下列关于RISC的叙述中,错误的是()。
某博物馆最多可容纳500人同时参观,有一个出入口,该出入口一次仅允许一个人通过。参观者的活动描述如下:cobegin参观者进程i:{进门;参观;出门;}coend请添加必要的信号量和P、V(或wait()、signal())操作,以实现
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
随机试题
A.国家药品监督管理部门B.省级药品监督管理部门C.设区的市级药品监督管理部门D.县级药品监督管理部门境内第二类医疗器械由哪个部门审批核发医疗器械注册证
可以这样来认识进程,进程是()。
《专利法》及其实施细则对专利权的侵权行为进行了规定,下列选项中,不属于专利权侵权行为的是()。
背景材料:某施工单位承接了一座特大型桥梁工程,施工前由建设单位组织了图纸会审,设计单位进行技术交底,施工单位参加。发现其中基础设计由于地质条件的改变,需要进行局部设计变更,为了节省时间,建设单位委托施工单位根据现场实际情况对设计进行适当调整。在各
取得证券从业执业证书的人员,连续()年不在机构从业的,由协会注销其执业证书。
1937年,毛泽东在和美国记者贝特兰谈话时回忆说:“那时军队设立了党代表和政治部,这种制度是中国历史上没有的,靠了这种制度使军队一新其面目。”毛泽东所说的“这种制度”始于()。
公输公输盘为楚造云梯之械,成,将以攻宋。子墨子闻之,起于鲁,行十日十夜而至于郢,见公输盘。公输盘曰:“夫子何命焉为?”子墨子曰:“北方有侮臣者,愿借子杀之。”公输盘不说。子墨子曰:“请献十金。”公输盘曰:“吾义固不杀人。”子墨子起,
Lisa:I’mawfullysorry,butIbrokeyourvase.______James:Nonsense,Iwon’thearofit.
Notalldecisionsarealike.Noriseverydecisionmadeinthesamemanner.Althoughsomeactionsyouundertakederivetheirbas
TheLibraryofCongressisAmerica’snationallibrary.Ithasmillionsofbooksandotherobjects.Ithasnewspapers,【B1】______
最新回复
(
0
)