首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
72
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
假设网络拓扑结构如图8—2所示,与C相连接的节点B,E,D的权值分别是6,5,3。 如果C收到的三张矢量表如表8—2(a),(b),(c)所列。 试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如表8—3所列。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。
16位真彩色显示器可显示的颜色种数为()。
随机试题
某股份有限公司董事会由9名董事组成,下列能使董事会决议得以顺利通过的情形有()。
砌体工程中,施工脚手眼补砌时,灰缝应填满砂浆,不得用干砖填塞。()
根据我国《建设工程安全生产管理条例》的规定,承担该责任的主体是( )。根据《建设工程施工现场管理规定》的规定,建设单位或者施工单位应当做好施工现场安全保卫工作,采取必要的( ),在现场周边设立围护设施。
债券基金主要的投资风险不包括()。
根据消费税法律制度的规定,企业发生的下列经营行为中,外购应税消费品已纳消费税税额不准从应纳消费税税额中扣除的是()。(2015年)
《物业管理条例》颁布后的物业管理制度建设阶段,物业管理政策法规主要体现的特点不包括()
随着世界人口的急剧增长,许多人纷纷发出警告:地球将无法养活超过100亿的人口。然而,一些乐观的人士反对这种__________的说法。他们认为,虽然陆地上可耕地的开发已近__________,但地球还有广阔的海洋可供开发,大海完全有可能成为人类未来的粮仓。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中,错误的是()。
EventsAnimalShowTheThirdShanghaiAnimalArtActivityistobeheldonJune18atShanghaiZoo.Thereareperformances
Hedoesmorningexerciseseveryday______makehimstrong.
最新回复
(
0
)