首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
52
问题
若循环队列以数组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、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear-(rear+1)MOD m进行,则当数组Q[m-1]存放了元素之后,下一个人队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear-length+1+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/rP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某文件系统空间的最大容量为4TB(1T=240),以磁盘块为基本分配单位,磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:为该作业分配内存后
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。
已知X=-0.875×21,Y=0.625×22,设浮点数格式为阶符1位,阶码2位,数符1位,尾数3位,通过补码求出Z—X—Y的二进制浮点数规格化结果是()。
下列有关浮点数加减运算的叙述中,正确的是_______。Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出
随机试题
电子商务的实现过程包括()
总结的主要作用是()
假定人民法院根据乙公司的申请采取了财产保全措施,下列做法中哪些是正确的?丙作为甲公司的诉讼代理人有权在诉讼中做出哪些诉讼行为?
国际贸易交易前的行情调研范围和内容包括()
所有者权益变动表“未分配利润”栏目的本年年末余额应当与本年资产负债表“未分配利润”项目的年末余额相等。()
评估财务风险由两个部分组成,这两个部分包括()。
要学做事,先学做人;学会做人,道德为先。就是要告诉我们在人生道路上()。
(2007年单选23)某选区直接选举人民代表大会代表,应选代表名额为2名。第一次投票结果,候选人得票从多到少排序为甲、乙、丙,其中仅有甲获得半数以上选票。对此情况,下列处理意见符合我国宪法和法律规定的是()。
TheyhavestudiedEnglishfor20years.TheybegantostudyEnglish_____.
There’sNoPlaceLikeHome[A]Onalmostanynightoftheweek,Churchill’sRestaurantishopping.The10-year-oldhotspotinRo
最新回复
(
0
)