首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
48
问题
若循环队列以数组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)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
操作数地址存放在寄存器的寻址方式叫()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
单处理机系统中,可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
随机试题
下列关于自动变速器中行星齿轮机构的说法正确的是_______。
县级以上地方各级人民代表大会在选举上一级人民代表大会代表时,提名、酝酿代表候选人的时间不得少于________。
肺癌是指发生于_______的恶性肿瘤
在实际工作中常测试腋窝、口腔或直肠的温度代表体温,这三处温度由高至低的排列顺序为
国产标准设备的原价一般是指()。
城市建设档案,是指在城市规划、建设及其管理活动中直接形成的对国家和社会具有( )文字、图纸、图表、声像等各种载体的文件材料。
信托的特点是()。
确认测试计划是在(45)阶段制定的。为了提高测试的效率,应该(46)。白盒测试是结构测试,被测对象基本上是源程序,以程序的(47)为基础设计测试用例。下列不属于白盒测试的技术是(48)。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
A、Becausetheyarelearninginthecontextofmorecontextualinteractions.B、Becausetheyaremorelikelytoexperimentwithun
最新回复
(
0
)