首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组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
61
问题
若循环队列以数组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)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(2)
利用三重DES进行加密,以下说法正确的是__________。(2013年上半年试题)
下列用于承载多个VLAN信息的协议是__________。(2013年上半年试题)
计算机指令一股包括操作码和地址码两部分,为分析执行一条指令,其______。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,联结顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2)
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中,重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
阅读以下说明和C++代码,将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵,用于存储有向网中每一对顶点间弧上的权值;c为二维
在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表链接法和(24)。
矢量图是常用的图形图像表示形式,(10)是描述矢量图的基本组成单位。
随机试题
根据环境中各构成要素的数量和变动程度的不同,组织环境可划分为()
患者女,24岁。2天前淋雨后出现畏寒,高热。体温最高39.5℃,咳嗽,咳铁锈色痰,伴右侧胸痛。肺部查体未见明显异常体征。血常规:WBC17×109/L,NE85%。提问4:此诊断病理改变分期不包括A.渗出期B.充血期C.红色肝变
弱视分类包括
易于伤肺是下述哪-邪气的致病特点
实现城市各种功能所必需的物质基础设施是指()。
起重机能吊起的重物或物料的净质量称为()。
1.随着信息化时代的到来,方块字正遭遇严重危机。记者在南昌街头采访时发现,很多人连简单的汉字都不会写,而竟有半数受访者写错江西简称“赣”。究其原因,过度依赖电脑是“罪魁祸首”,此外,功利化社会人们漠视文化内涵也是主要原因之一。曾经,写一手好字是评价一个人才
蜂巢由一个个排列整齐的六棱柱形小蜂房组成,每个小蜂房的底部由3个相同的菱形组成,这些结构与近代科学家精确计算出来的——菱形钝角109°28’,锐角70°32’完全相同,是最节省材料的结构,且容量大、极坚固,令许多专家赞叹不止。人们仿其构造用各种材料
简述教育目的确立的依据。
Aformertownhallworkermadelegalhistorylastweekwhenshewasawarded67,000poundsforstressbroughtonbyherwork.The
最新回复
(
0
)