首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0…m—1]存放其元素值,头尾指针分别为front和rear,front指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m—1时),则当前队列中的元素个数是( )。
循环队列用数组A[0…m—1]存放其元素值,头尾指针分别为front和rear,front指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m—1时),则当前队列中的元素个数是( )。
admin
2019-08-10
16
问题
循环队列用数组A[0…m—1]存放其元素值,头尾指针分别为front和rear,front指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m—1时),则当前队列中的元素个数是( )。
选项
A、(rear—front+m)%m
B、(rear—front+1)%m
C、real一front一1
D、rear—front
答案
A
解析
考查循环队列的性质。分rear>front和rear<front两种情况讨论:
①当rear>front时,队列中元素个数为rear—front=(rear—front+m)%m
②当rear<front时,队列中元素个数为m一(front—rear)=(rear—front+m)%m
综合①、②可知,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/XuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
在华盛顿会议上,美英支持中国要求的意图是()
关于清代我国疆域的叙述,下列()不正确。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
仰韶文化的代表器物是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
四边孔
妊娠合并心脏病,其发病率最高的是
下列选项中不属于行政诉讼受案范围的是()。
生物与其生存环境之间或生物与生物之间的相对状态或相互关系指的是()。
对于R717蒸汽压缩式制冷系统,其出水温度为37℃,制冷量为900kW,则为该系统所配的空气分离器的简体直径应为()mm。
电梯的()应当对电梯质量及投入运行后的维修保养负责。
根据我国《环境影响评价法》的规定,下列表述中正确的是( )。
设计概算可分为以下三级()。
下列各项中属于专门机关与广大群众相结合社会工程中警民结合形式的是()。
角色过载冲突是指一个人的角色要求太多,工作量太大,不可能完成所有觉得所要求的工作时所面临的冲突。根据上述定义,下列属于角色过载冲突的是?
最新回复
(
0
)