首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
68
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
基督教产生的时间是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
系统阐明社会主义初级阶段理论是在()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
以下叙述不正确的是()。
UDP的报文头部不包括()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
随机试题
"GreatCompromise"ofJuly16
肛门内括约肌与外括约肌皮下部的交界处称
A.面神经B.动眼神经C.滑车神经D.外展神经E.三叉神经眼轮匝肌的支配神经为
A.G类反应B.C类反应C.F类反应D.E类反应E.D类反应由潜在的致癌物或遗传毒物引起的不良反应是()。
按照《国务院、中央军委关于保护通信线路的规定》要求,下列做法正确的是()。
下列哪一项不是新课程改革的理论基础?()(2015·江苏)
《通志》
我国刑法中数罪并罚的原则有()。
现有如下程序:PrivateSubCommandl_Click()S=0Fori=lTo5S=S+f(5+i)NextPrint
A、 B、 C、 B
最新回复
(
0
)