首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。
循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。
admin
2021-08-17
24
问题
循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。
选项
A、(rear-front+m)MOD m
B、rear-front+1
C、rear-front-1
D、rear-front
答案
A
解析
少用一个元素的空间以区分队空和队满,求循环队列中元素的个数的方法是(rear-front+m)MOD m。
转载请注明原文地址:https://jikaoti.com/ti/CSDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
页式虚拟存储管理的主要特点是()。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
在一个顺序循环队列中删除元素时,首先需要()。
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
现代操作系统中,一方面进程具有独立性,另一方面进程之间具有相互制约性,对于任意两个并发的进程,它们的关系是()。
某磁盘的转速为10000转/分,平均寻道时间是6ms,磁盘传输速率是20MB/s,磁盘控制器延迟为0.2ms,渎取一个4KB的扇区所需的平均时间约为
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。order(intj,intm){inti,temp;if(j<m){for(i=j,i<=n;i++)if
一个系统具有150存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。(2)第四个进程P4到达,最大需求50个存储单元,当
随机试题
我国成为世界贸易组织的正式成员是在
Ourenvironmentisgettingworseandworsewiththeincreaseoftheworldpopulation,whichaffectstheenvironmentintwoways.
单纯性甲状腺肿常见的病因有哪些?
鼻唇部疖肿经挤压后出现头痛、寒战、高热、结膜水肿、昏迷,应首先考虑
施工起重机械和整体提升脚手架、模板等自升式架设设施安装完后即可投入使用。
特种设备安全法所称的特种设备,有锅炉、压力容器、压力管道以及()等。
投资者交付企业的出资额大于其在企业注册资本中所拥有份额的数额,记入()账户进行核算。
下列采用复合税率征收消费税的有( )。
设某种电子器件的寿命(以小时计)T服从指数分布,概率密度为其中λ>0未知.现从这批器件中任取n只在时刻t=0时投入独立寿命试验,试验进行到预定时间T0结束,此时有k(0<k<n)只器件失效,试求λ的最大似然估计.
(1)TheNorwegiangovernmentjustgaveLarsSelhheimmorethan$5,000.Whydidthe32-year-olddairyfarmerneedsuchahandout?
最新回复
(
0
)