首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-08-15
31
问题
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear-length
B、(rear-length+m)MOD m
C、(rear-length+1+m)MOD m
D、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear=(rear+1)MOD m进行,则当数组Q[m—1]存放了元素之后,下一个入队的元素将存放到Q[O]中,因此队列的首元素的实际位置是(rear—length+l+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/IKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说:“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()
当甲午中日战争正在进行时,恩格斯就预言:“中日战争意味着古老中国的终结,意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
【纳赛尔】(GamalAbdelNasser,1918—1970)北京师范大学2000年世界现当代史真题;南京大学2013年国际关系史真题
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
陶瓷通常是指以()为主要原料制作的无机非金属材料。
合金元素的原子由于大小及结构不同于铁原子,因此溶入铁后不会形成晶格畸变。()
关于AST在急性心肌梗死时的变化,正确的是()
淋证的主要病位是喘证的必伤之脏是
黄女士,68岁,患慢性肺心病近8年。近日咳嗽、咳痰加重,发绀明显。给予半坐卧位的主要目的是
个人教育贷款是向在读学生()发放的用于满足其就学资金需要的贷款。
组织内的层次结构又可称为( )。
国务院和地方各级人民政府根据分级管理、分工责任的原则,领导和管理教育工作。中等及中等以下教育在国务院领导下,由地方人民政府管理。()
A、18B、20C、24D、40D下两个方格里的数字,沿顺时针方向分别构成三个不同的数列:1,2,3,4,做差后构成公比为1的等比数列;1,3,7,15,做差后构成公比为2的等比数列;1,4,13,(40),做差后构成
关系代数运算是以集合运算为基础的运算,它的基本操作是【】、并、差。
最新回复
(
0
)