首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-08-15
27
问题
若循环队列以数组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、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear=(rear+1)MOD m进行,则当数组Q[m—1]存放了元素之后,下一个入队的元素将存放到Q[O]中,因此队列的首元素的实际位置是(rear—length+l+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/IKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:金文是指()
1947年签订的()标志着国际贸易体系的建立,实际上形成了以美国为中心的国际贸易体系。
《中国国民党改组宣言》发表的时间是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在集中式总线仲裁中,()方式响应时间最快。
以下叙述不正确的是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
Whatisintelligence(智力)anyway?WhenIwasinthearmy【C1】______anintelligencetestthatallsoldierstook,and,against【C2】___
A.原发型肺结核B.血行播散型肺结核C.浸润型肺结核D.慢性纤维空洞型肺结核E.结核性胸膜炎可在肺部形成哑铃形阴影的结核类型是
A.理中丸B.桂枝人参汤C.小建中汤D.大建中汤E.附子理中丸具有温中补虚,和里缓急功效的是
下列关于我国工程造价管理体制改革的最终目标,说法正确的有()。
读图4,回答问题。 与常年相比,自2009年冬至2010年4月底,该区域可能()。
下列有关地役权的表述,正确的是()。
下列有关DSS的叙述中,错误的一条是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimaAsVariant
ATheSpeechofthePresiderThepresidingovermeetingsisoneofthecommunicativeactivitiesatinternationalacademicconfer
沪深300股指期货的交割结算价是依据()确定的。
最新回复
(
0
)