首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(23)。
若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(23)。
admin
2019-06-12
52
问题
若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(23)。
选项
A、rear-length
B、(rear-length+m)mod m
C、(1+rear+m-length)mod m
D、m-length
答案
C
解析
其实这种题目在考场上最好的解题方法是找一个实际的例子,往里面一套便知道了。下面解释一下原理。因为rear表示的是队列尾元素的实际位置(注意,不是队尾指针)。而且题中有“移动按rear=(rear+1)mod m进行”,这说明:队列存放元素的顺序为: Q[1],Q[2],…,Q[m-1],Q[0]。所以在理想情况下rear-length+1能算出队首元素的位置,即当m=8,rear=5,length=2时,rear-length+1=4,4就是正确的队首元素实际位置。但rear-length+1有一种情况无法处理,即当m=8,rear=1,length=5时,无法算出。
所以在rear+1-length的基础上加上m再与m求模,以此方法来计算。
转载请注明原文地址:https://kaotiyun.com/show/wKRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
下面的描述中,(3)不是RISC设计应遵循的设计原则。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(1)
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(14)。
图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
根据问题描述,填写上图中(1)~(3)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。根据需求分析结果和上图,将逻辑结构设计阶段生成的关系模式中的空(4)~(8)补充完整。(注:一个空可能需要填
阅读下列函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中,应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。下面的
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
位图与矢量图相比,位图()。
矢量图是常用的图形图像表示形式,(10)是描述矢量图的基本组成单位。
随机试题
从学科性质上划分,行政管理学属于——的分支学科。()
鲁迅是我国现代文学奠基人,下列不属于鲁迅作品的是()。
2014年,韩剧《来自星星的你》在中国热播,剧中主人公看的一本书《爱德华的奇妙之旅》竟然卖到脱销。这种因读书镜头而使图书大卖的事情并不是孤例。反观我国的影视剧,出现最多的镜头一定是吃饭和开会。文艺当然是来源于生活的,如果生活中压根儿就没有读书这个选项,非要
(2010年)一定量的刚性双原子分子理想气体储于一容器中,容器的容积为V,气体压强为P,则气体的动能为()。
根据规定,下列情形不属于应当裁定不予受理;已经受理的,裁定驳回起诉的是( )。
从市场分,中国银行营销人员可以分为()。
FIDIC合同条件下,可以提出工程变更要求的有()。[2007年真题]
关于中心地理论的说法,正确的是()。
在评价投资项目风险时,下列说法中错误的是()。
我国著名数学家华罗庚说:“科学上没有平坦的大道,真理长河中有无数礁石和险滩,只有不畏攀登的采药者,只有不怕巨浪的弄潮儿,才能登上高峰采得仙草,深入水底觅得骊珠。”从哲学上讲,这段话包含的唯物辩证法观点是()。
最新回复
(
0
)