首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2016-03-29
30
问题
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear-length
B、(rear—length+m)MOD m
C、(teat一length+1+m)MOD m
D、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear=(rear+1)MOD m进行,则当数组Q[m一1]存放了元素之后,下一个入队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear—length+1+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/vnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
8世纪利用汉字偏旁创造日本片假名的是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
随机试题
硫酸根离子在碱性溶液中与氯化钡定量地产生硫酸钡沉淀。()
A.胆汁性呕吐B.粪性呕吐C.血性呕吐D.呕吐物为宿食十二指肠溃疡伴幽门梗阻表现为
《针灸甲乙经》的作者是哪位医家
A.食管胃底静脉曲张破裂出血B.急性胃黏膜病变出血C.胃癌出血D.胃溃疡出血E.十二指肠溃疡出血男,36岁,车祸致胸腹复合伤4天,呕血1天,共3次,每次50~100ml,呕血前无不适症状。既往无腹痛史。呕血的原因是
准备行疝气手术,患者入院时血压150/96mmHg。针对此血压值正确的处理是
关于项目决策与造价的关系,下列说法中错误的是()。
某工程施工承包合同约定由建设单位采购钢材,某批钢材进场后施工单位检验发现其等级不符合设计要求,则施工单位()。
下列有关生物学常识的说法不正确的是()。
马克思指出:立法者应该把自己看作一个自然科学家,对此,下列理解正确的是()。(2013单8)
Asthepriceofgasolinerises,whichmakessubstitutingalcoholdistilledfromcerealgrainattractive,thepriceofbreadand
最新回复
(
0
)