首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2018-08-12
67
问题
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear-length
B、(rear一length+m)MOD m
C、(rear-length+1+m)MOD m
D、n—length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear=(rear+1)MOD m进行,则当数组Q[m—1]存放了元素之后,下一个入队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear一length+1+m)MOD m。
转载请注明原文地址:https://www.kaotiyun.com/show/9wRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界天文史上最早实地测量子午线的记录是由谁进行的?()
提出电磁感应定律的是物理学家()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
8世纪利用汉字偏旁创造日本片假名的是()。
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
完整地表述电磁场理论的物理学家是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
随机试题
业务决策
依我国《合同法》的规定,如甲发现自己同乙订立了重大误解的合同,他应当在此日起的一年内向法院申请撤销。()
对麻醉药品和第一类精神药品等特殊管理药品“五双”管理规定不包括
在工程网络计划中,工作的总时差是指在不影响()的前提下,该工作可以利用的机动时间。
根据《票据法》规定,下列各项中,属于支票必须记载事项的有()。
中华人民共和国出入境通行证是由()。
简述运输方式的运作特征
简述教学过程优化的要求以及教师在教学过程中应怎样实施优化?
________是指同类别人声组成的合唱。
下列关于恶意代码的描述中,错误的是()。
最新回复
(
0
)