首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
75
问题
若循环队列以数组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、(rear+length—1)MOD m
答案
C
解析
考查循环队列的性质。区分循环队列队空还是队满有3种方法:①牺牲一个存储单元;②增设表示元素个数的变量;③设标记法。这里用的是第二种方法。因为元素移动按rear=(rear+1)MOD m进行,即若队列没有循环时(即队列没有越过数组的头尾),队头应该在队尾的左侧,即数组下标小的位置,详细来算应当是数组下标为rear—(length—1)的位置(因为Q[rear]本身占用一个位置,所以减去的长度不是length,而是length—1),然而光是这样若队列越过了数组头尾,那么会导致算出来的队头为负数,所以这里可以给这个式子加上一个数组长度再取模,即(rear—length.1+m)MOD m,这样当队列没有越过数组边界时,由于取模的存在,能保证结果的正确,而当队列越过了数组边界时,由于加了m所以结果正确。
转载请注明原文地址:https://kaotiyun.com/show/cW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某文件系统空间的最大容量为16TB(1T=240),以存储块为基本分配单位,存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放人到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。采用(1)中的分页存储管理方式,一个代码段起始逻辑地址为00008000H,其长度为8KB,被装载到从物理地址00900000H开始的连续主存空间中。页表从主存0
若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列()。
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间),假设A[0][0]存放位置在780(10),A[4][6]存放位置在1146(10),则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
某机器字长为16位,主存容量为1M×16位,有63种指令,CPU有PC,IR,AR,DR4个基址寄存器和4个变址寄存器,16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令,其中一个操作数有4种寻址方式;(2)说明各寄存器合适的位数
随机试题
存货的基础工作设计不包括
A、呋塞米B、氢氯噻嗪C、螺内酯D、氨苯蝶啶E、乙酰唑胺急性肾衰竭少尿时用
男,58岁,近四年上腹部胀闷感,消化不良,食欲减退、体重减轻。近日经胃钡餐透视、胃镜以及胃CT等检查确认为胃癌。患者童年丧母,性格克制,好压抑情绪,经常焦虑、抑郁。有吸烟史。患者心理应激导致的重要生理变化是
根据《国家基本药物目录管理办法(暂行)》,国家基本药物目录中生物制品分类的主要依据是
北方有限责任公司(非投资公司)由甲企业、乙企业、丙企业共同投资,于2015年4月1日成立,注册资本为1000万元,其中,甲企业认缴的出资额为600万元,乙企业认缴的出资额为300万元,丙企业认缴的出资额为100万元。根据公司章程的规定,甲、乙、丙分期缴付
1995-2003年应纳所得税总额()万元。追加投资形成的所得应纳税额()万元。
如图,是一定质量的气体在不同温度下的两条等温线,T1表示等温线工的温度,T2表示等温线Ⅱ的温度。由此可以判定()。
极限的值是()。
针对当前一些领导干部抓落实能力弱的问题,有人说,抓落实就是要“踏石留印,抓铁有痕”。这是强调()。
刑侦队长报告说:“所有的娱乐场所都搜查过了,没有发现犯罪嫌疑人的踪迹。”如果上述报告属实,则在下面四个断定中:Ⅰ.没有娱乐场所被搜查过。Ⅱ.有的娱乐场所被搜查过。Ⅲ.有的娱乐场所没有被搜查过。Ⅳ.犯罪嫌疑人躲藏的娱乐
最新回复
(
0
)