首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
73
问题
若循环队列以数组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的机器数为
某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%的缺
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:语句“movr2,4+(sp)”的功能是什么?
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分
随机试题
航空公司规定,旅客随身携带的每件物品,重量不超过6千克。()
在WindowsXP中,任何情况下,文件和文件夹删除后都将放入回收站。
关于土的坚实程度评价,正确的是()。
抽样调查适用于下列场合的有()。
下列有关对期初余额审计的表述中,正确的是()。
下列选项中,体现人民警察对党忠诚的政治信念的有()。
去某地旅游,旅行社推荐了以下两个报价方案:甲方案成人每人1000元,小孩每人600元;乙方案无论大人小孩,每人均为700元。现有N人组团,已知1个大人至少带3个小孩出门旅游,那么对于这些人来说()。
《中华人民共和国政府采购法》第二十四条规定,两个以上的自然人、法人或者其他组织可以组成一个联合体,以一个供应商的身份共同参加政府采购。以下关于联合体供应商的叙述,()是不正确的。
CosmeticsurgeryismorepopularintheUSthananywhereelse.Sometimesliposuctionpatientsmayhavetoundergomorethanone
OnSeptember______tenthall______facultymembersof______EnglishDepartmentwillcelebrate______Teachers’Day.
最新回复
(
0
)