首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
循环队列用数组A[0…m一1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是( )。
admin
2019-12-10
21
问题
循环队列用数组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
学硕统考专业
相关试题推荐
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如何避免这种后果,列出所有可能的方法。
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
下列关于RISC的叙述中,错误的是()。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
对血液的运行起固摄控制作用的脏腑是
A.剑下痛,左侧卧位可缓解B.剑下痛,右侧卧位可缓解C.阵发性腹痛伴哭闹、果酱样大便D.脐周隐痛、黏液便,精神紧张时加重E.左腰背剑突下痛,前屈位缓解下列疾病腹痛特点是胃黏膜脱垂症的疼痛特点为
请问本病中医诊断为失眠,其分型为如果患者出现久治不愈,两目隐隐现红丝,舌边有瘀点或青纹,脉象两关弦长。当投以方
炔雌醇的红外光谱中特征吸收峰有
关于赌博犯罪,下列说法中错误的是哪项?
建设工程施工完成以后,监理单位应在( )组织竣工预验后,在验收中发现问题及时与施工单位沟通解决。
工程施工过程中,可能引起合同价款调增的情况是()。
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp
Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfamin
A、Becausehehasahardtimechoosingcourses.B、Becausehehasdifficultychoosinghismajor.C、Becausehedoesn’thavetimeto
最新回复
(
0
)