首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
64
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
希特勒打出民族主义的旗号而获得群众的广泛支持,主要原因是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:金文是指()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
随机试题
属于定性分析常用的信息加工方法是
根据《药品管理法》,生产、销售的疫苗属于假药,或者生产、销售的疫苗属于劣药且情节严重的,对企业相关责任人员追究的行政责任有
根据《宪法》和法律的规定,关于国家机关组织和职权,下列选项正确的是:
围护墙或基坑边坡项部的水平和竖向位移监测点的水平间距不宜大于20m,每边监测点数目不宜少于3个。()
甲购买乙的一辆二手车,但双方没有办理过户手续。甲付款购车后,驾驶该车到某汽车空调配件经销部丙处,购买汽车空调配件并安装。安装好并付清款项后,甲驾车离开。途中,因空调泵线圈短路引起电源线起火造成火灾,该车被全部烧毁。经有关部门认定丙作为汽车空调提供者对火灾负
(国家2013—72)某市园林部门计划对市区内30处绿化带进行补栽,每处绿化带补栽方案可从甲、乙两种方案中任选其中一方案进行。甲方案补栽阔叶树80株,针叶树40株;乙方案补栽阔叶树50株,针叶树90株。现有阔叶树苗2070株,针叶树苗:1800株,为最大限
中央电视台的《正大综艺》是电视综艺节目的标志之一,与泰国正大集团联合制作,始播于()年。
简述诉讼时效中止的概念和条件。
Thousandsofpeoplearepackedtightlyintrains,themen’sfaces______intheireveningpapers,whilethewomentryinginvain
A、$100.B、$150.C、200D、400A
最新回复
(
0
)