首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
61
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为t,若采用常规标量流水线处理机,连续执行10条指令,则该流水线的加速比为()。
已知有一维数组A[0..max-n-1],若要对应为m行、n列的矩阵,将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i
在微程序控制的计算机中,若要修改指令系统,只要()。
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少
某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.
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若该系统提供文件换名命令RENAME,试说明这一换名功能的实现技术,另外,也可以通
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3
随机试题
房地产开发企业应取得商品房预售许可证才能预售,但预售时不必向求购人出示《商品房预售许可证》。()
Television—thatmostattractivemoderntechnology,markedbyrapidchangeandgrowth—ismovingintoanewerawhichpromisesto
A、急诊处方B、药品名称C、药品使用的剂量D、处方用法与用量E、慢性疾病处方应以《临床用量须知》为准的是()。
夏柯三联征是指
某企业2012年度利润总额8万元,年末结账后资产总额22万元,负债总额8万元,资本公积金2万元,盈余公积1万元,未分配利润1万元,则实收资本为()万元。
下列关于发行可转换公司债券时的会计处理,正确的有()。下列关于可转换公司债券转股后的会计处理,正确的有()。
阅读下列文字,回答有关问题。下面是某教师关于“碳酸钠和碳酸氢钠”的教学片段实录。学生实验1:在试管A、B中分别加入少量的Na2CO3和NaHCO3(各约1g),分别滴入几滴水,振荡试管。老师提问1:Na2CO3和NaHCO3外观上有什么差别,用手摸
执行下列命令后:UPDATEzgSET基本工资=基本工资+100理解正确的是()。
BoeingCo’sSonicCruiser,aproposedfasterairliner,wouldbemostlyblendedmaterial,programdirectorWaltGillettesaidrec
A、Theycanthinkbig.B、Theycanairtheirviews.C、Theycanbreakconventions.D、Theycanworkflexiblehours.B细节理解题。由短文可知,女士所
最新回复
(
0
)