首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
38
问题
若循环队列以数组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、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear-(rear+1)MOD m进行,则当数组Q[m-1]存放了元素之后,下一个人队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear-length+1+m)MOD m。
转载请注明原文地址:https://jikaoti.com/ti/VBDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时,存在0.0005%的缺
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:struct{inta:charb:shOrtc:}record:record.a=273:
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:语句“movr2,4+(sp)”的功能是什么?
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间),假设A[0][0]存放位置在780(10),A[4][6]存放位置在1146(10),则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
随机试题
“飞”不能拼成fi,因为普通话中f声母()
男,28岁,上呼吸道感染后2周,出现肉眼血尿、颜面水肿入院。体检:血压20/13.5kPa(150/100mmHg),尿蛋白(++),红细胞满视野。此时护理措施不妥的是()
A.垂直型牙槽骨吸收B.水平型牙槽骨吸收C.混合型牙槽骨吸收D.牙骨质增生E.牙根吸收
习近平主席指出,发挥政府作用,不是简单下达行政命令,要在尊重市场规律的基础上,用改革激发市场活力,用政策引导市场预期,用规划明确投资方向,用()规范市场行为。
用MHz为单位来衡量CPU的性能指标是()。
甲企业是一家大型机床制造企业,2013年12月1日与乙公司签订了一项不可撤销销售合同,约定于2014年4月1日以300万元的价格向乙公司销售大型机床一台,若不能按期交货,甲企业需按照总价款的10%支付违约金。至2013年12月31日,甲企业尚未开始生产该机
在计算股份指数时,先计算各样本股的个别指数,再加总求算术平均数,这是股票价格指数计算方法中的()。
下列关于侵犯商业秘密罪的说法哪些是正确的?()
辽朝法制注重“因俗而治”,四姓相犯的,适用()
(91年)求微分方程y"+y=x+cosx的通解.
最新回复
(
0
)