首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m~1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m~1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2021-08-17
47
问题
若循环队列以数组Q[0..m~1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear—length
B、(rear—length+m)MOD m
C、(1+rear+m—length)MOD m
D、(rear+length—1)MOD m
答案
C
解析
考查循环队列的性质。区分循环队列队空还是队满有3种方法:①牺牲一个存储单元;②增设表示元素个数的变量;③设标记法。这里用的是第二种方法。因为元素移动按rear=(rear+1)MOD m进行,即若队列没有循环时(即队列没有越过数组的头尾),队头应该在队尾的左侧,即数组下标小的位置,详细来算应当是数组下标为rear—(length—1)的位置(因为Q[rear]本身占用一个位置,所以减去的长度不是length,而是length—1),然而光是这样若队列越过了数组头尾,那么会导致算出来的队头为负数,所以这里可以给这个式子加上一个数组长度再取模,即(rear—length.1+m)MOD m,这样当队列没有越过数组边界时,由于取模的存在,能保证结果的正确,而当队列越过了数组边界时,由于加了m所以结果正确。
转载请注明原文地址:https://kaotiyun.com/show/cW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,…,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
完成下列操作的指令中,必须在内核态下运行的是()。
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是
下列给出的指令系统特点中,有利于实现指令流水线的是_______。Ⅰ.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有Load/Store指令才能对操作数进行存储访问
假定某计算机的CPU主频为80MHz,CPI为4,平均每条指令访存1.5次,主存与Cache之间交换的块大小为16B,Cache的命中率为99%,存储器总线带宽为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?为什
随机试题
A.理想血压B.正常血压C.1级高血压D.2级高血压E.3级高血压
炒蚕豆,250克/袋,可直接食用
某市一家彩电生产企业,为增值税一般纳税人,适用企业所得税税率25%。2015年生产经营业务如下:(1)全年直接销售彩电取得不含税销售收入8000万元(不含用于换取原材料的部分),全年购进原材料,取得增值税专用发票,注明税款850万元(已通过主管税务机关认
()不属于行政处罚的种类之一。
下列关于类概念的描述中,错误的是()。
给英语老师发一封电子邮件,并将考生文件夹下的文本文件homework.txt作为附件一起发送。具体要求如下:【收件人】wanglijuan@cuc.edu.cn【主题】课后作业【内容】王老师,您好!我的作业已经完成,
RealityandPerceptionofPersonality1.Exceptyourbelovedwhosefaceyoumighthavelookedatmanytimesveryclosely,looka
Geographyisthestudyoftherelationshipbetweenpeopleandland.Geographerscompareandcontrast【C1】______placesontheeart
A.conversationortalkB.numberofpersonsunitedforbusinessC.comefacetofacewithsb.orsth.D.personwhocontrolsa
Standardsforcommercialeggproductionvarygreatlyaroundthecountry.Inmoststates,theegg-layinghensare【S1】______togeth
最新回复
(
0
)