首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组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
19
问题
若循环队列以数组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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows中,以下命令运行结果中不出现网关IP地址的是_____________。
以下关于网络安全设计原则的说法,错误的是__________。(2009年上半年试题)
在Windows系统中,默认权限最低的用户组是__________。(2012年上半年试题)
SSL协议使用的默认端口是__________。(2009年下半年试题)
关于访问控制列表,下面的论述中错误的是()。
假设某软件公司与客户签订合同开发一个软件系统,系统的功能有较清晰的定义,且客户对交付时间有严格要求,则该系统的开发最适宜采用__________。(2012年上半年试题)
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
根据问题描述,填写上图中(1)~(3)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。根据需求分析结果和上图,将逻辑结构设计阶段生成的关系模式中的空(4)~(8)补充完整。(注:一个空可能需要填
随机试题
根据门静脉血流受阻的部位,肝内型门静脉高压症可分为________、________和窦型三型。在我国90%以卜的门静脉高压症是由于________引起的________。
肾蒂损伤的特点有()
A.心尖区出现4/6级收缩期吹风样杂音震颤B.发病6个月后心电图ST段持续抬高C.胸骨左缘第四肋间响亮的收缩期吹风样杂音伴震颤D.发病后3天出现心包摩擦音E.交替脉心肌炎可见
环烯醚萜苷具有的性质是
下列防护措施中,()有利于布置路线,减少桥涵。
依次与下列别号正确配对的一组作家是:六一居士北江先生白石道人四明狂客
年轻人小王是一位新人,刚到某处级单位上班。处长鼓励他说:“我们单位所有的年轻人事业上都取得了很大的进步。”副处长则告诫他:“我们单位有的年轻人事业上并没有取得很大的进步!”科长对小王表示欢迎,并介绍说:“我们科所有的年轻人都很勤奋敬业。”同一科的老乡小李则
春秋时期守旧派的代表人物有()。
Writetotheheadofatrain,andcomplainaboutitsbadservices.Youshouldwriteabout100wordsontheANSWERSHEET.Donot
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudon’t
最新回复
(
0
)