首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-12-10
55
问题
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear—length
B、(rear—lengh+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/3s3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
在协议数据单元中,控制信息所不包括的内容是()。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
下列选项中,不会引起指令流水线阻塞的是____。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
简述证券投资基金的特点。
不属于磁盘管理操作的是________。
继发性免疫缺陷病的最受关注的原因是
发生在肌肤浅表部位,范围较小的急性化脓性疾病是()
工程投标和施工阶段,施工组织设计应由()来编制。
根据《个人独资企业法》规定,个人独资企业存续期间登记事项发生变更的,应当在作出变更决定之日起( )依法向登记机关申请办理变更登记。
2014年1—6月游戏产业数据报告指出,中国游戏用户数量4亿人,同比增长9.5%。2014年1—6月,中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496.2亿元,同比增长46.4%。中国游戏市场实际销售收入构成如下:客户端
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
—I’mgoingtoseeJanethisafternoon.—Don’tforget______hellotoherforme.
最新回复
(
0
)