首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
60
问题
若循环队列以数组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://kaotiyun.com/show/rP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=10000100,[y]补=10110000。若整型变量z=2×x+y/2,则z的机器数为
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。为了提高性能,主存采用4体交叉存储模式,工作时每1/4个存储周
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?
假定某计算机的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:
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。
随机试题
______thenumberofpaidholidaysenjoyedbymostemployeesinthecompany,threeweeksofvacationseemsgenerous.
患者,女,47岁。发现右侧乳房内无痛性肿块2个月。体检:右侧乳房外上象限可扪及直径约4Cm的肿块,边界不清,质地硬。局部乳房皮肤出现“橘皮样"改变。经活组织病理学检查示乳腺癌。行乳腺癌改良根治术。术后第2天,对患者采取的护理措施不正确的是
患儿,男,9岁。咳嗽、低热、盗汗1月余。干咳无痰,伴食欲缺乏,消瘦。查体:右上肺可闻及哮鸣音。检查结果:血白细胞:8.7×109/L,血沉57mm/h,PPD皮试25mm×20mm,有水泡,X线胸片示:右肺门增大、模糊,右上肺片团状阴影。最可能的临床
A.胆红素B.胆素原C.胆绿素D.间接胆红素E.直接胆红素在肝脏中与葡萄糖醛酸结合从而解毒的形式是
下列各项,不是闭经气血虚弱证主要症状的是
通常迅速失血超过全身总血量多少时即可出现休克
下列有关标准成本责任中心的说法中,正确的是()。
尊重原则不包括()。
就动作技能的学习而言,“见者易,学者难”这句话强调的是()对动作技能学习的重要性。
联系我国实际谈谈校本课程开发的必要性和可能性。
最新回复
(
0
)