首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
64
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
下列各部件中不属于控制器的部件是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
在下列信息中,与Cache命中率无关的是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
接收到的(偶性)汉明码为lOOllolB,其中的信息为()。
随机试题
风险型决策
幼有所长,鳏寡孤独废疾者皆有所养。
已知f(x)连续,证明f(u)du]dt.
关节的基本结构
药物产生副作用的原因()。
下列关于我国民事诉讼法规定的审限表述错误的是?()
我国有关法律规定,公司缴纳所得税后的利润,按照()顺序分配。
青藏铁路是通往西藏腹地的第一条铁路,也是世界上海拔最高、线路最长的高原铁路。()
两个捕鱼的企业,已经知道市场上鱼的价格为P,而两家企业捕鱼的成本为:C(qi)=Qqi,其中Q=q1+q2(1)要求Nash均衡时,两家企业的捕鱼量和利润。(2)若两家合并为一家,那么再问捕鱼量和利润。(3)比较(1),(2
《刑法》第239条规定:“以勒索财物为目的绑架他人的,或者绑架他人作为人质的,处十年以上有期徒刑或者无期徒刑,并处罚金或者没收财产;情节较轻的,处五年以上十年以下有期徒刑,并处罚金。犯前款罪,杀害被绑架人的,或者故意伤害被绑架人,致人重伤、死亡的
最新回复
(
0
)