首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
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、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
学硕统考专业
相关试题推荐
下列哪部戏剧不是曹禺的作品()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
《中国国民党改组宣言》发表的时间是()。
雅尔塔会议和波茨坦会议在内容上的一致之处是()。
系统阐明社会主义初级阶段理论是在()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
如果允许不同用户的文件可以具有相同的文件名,通常采用( )来保证按名存取的安全。
某项在用低值易耗品原价为950元,预计使用1年,现已使用8个月。该低值易耗品现行市价为1200元,由此确定的评估值为()
桑菊饮的功用包括
患者,男性,21岁。咽喉肿痛2天,口干舌燥,咽喉肿痛,诊断为急性扁桃体炎。该患者最好选用的中成药是
依据《行政处罚法》的规定,地方性法规可以设定的行政处罚种类包括()。
对法人客户的财务报表分析应特别关注的内容有()。I.识别和评价财务报表风险Ⅱ.识别和评价经营管理状况Ⅲ.识别和评价资产管理状况Ⅳ.识别和评价负债管理状况
下列关于留置权的表达,不正确的有()。
Overthepastdecade,thousandsofpatentshavebeengrantedforwhatarecalledbusinessmethods.Amazon,comreceivedonefor
科学技術の発達したこんにち、ぶっしつ文明に対するせいしん文化のたちおくれがしてきされている。たちおくれ
A、Callthepolicestation.B、Getthewalletfortheman.C、Showthemanherfamilypictures.D、Asktoseetheman’sdriver’slic
最新回复
(
0
)