首页
登录
从业资格
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示
免费题库
2022-08-02
78
问题
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为 () (MOD表示整除取余运算)。
A.rear – frontB.front – rearC.(rear –front + M) MOD MD.(front – rear + M) MOD M
选项
A.rear – front
B.front – rear
C.(rear –front + M) MOD M
D.(front – rear + M) MOD M
答案
C
解析
本题考查数据结构中队列的础知识。
队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表,其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组,顺序队列)时,为了降低运算的复杂度,元素入队时,只需修改队尾指针rear (rear+1→rear);元素出队时,只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的,所以队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称为循环队列。队列容量为M时,队头指针front和队尾指针rear的值循环地在0~M-1之间变化,当rear>front时,队列中元素数目为rear-front;当rear<front时,队列中元素数目为rear–front + M。综上,队列中元素数目为(rear-front+M)MOD M 。
转载请注明原文地址:https://tihaiku.com/congyezige/2428095.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中,属于BIM技术相对二维CAD技术优势的有()。A.模型的基本元素为点
建筑全生命周期是包括()的全循环过程。A.材料与构件生产 B.规划与设计 C
在放置电缆桥架配件时,按哪个键可以循环切换插入点()。A.Alt B.Ctrl
冷冻机房平面图主要内容包括:制冷设备的位置及基础尺寸、冷媒循环管道与冷却水的走向
在选择任意图元时如果多个图元彼此重叠,可以移动鼠标至图元位置,循环按键盘(),R
某手术室长6m、宽5m、高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
Ⅱ类环境空气消毒所用消毒器的循环风量(m/h)必须是房间体积的A.2倍以上 B
有关左心衰竭的描述,不正确的是A.肺循环淤血 B.咯白色泡沫样痰 C.劳力性
心脏停搏复苏中除应补足血容量外,还应适当补充A.维生素B B.维生素C C.
出血性休克患者,经手术止血并补充血容量纠正休克,伤后24小时一直无尿,使用呋塞米
随机试题
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度
[originaltext]Inastudyofolderpeoplewithsistersandbrothers,psychol
相声是一种以对话为形式的中国传统喜剧表演。它是中国最流行的表演艺术,主要用北京方言进行表演。相声是语言的艺术,也是幽默的艺术。它在内容上是喜剧艺术,在形
女性,25岁,停经5个月,突发腹痛2日入院,腹痛位于上腹部,伴恶心、呕吐,低热。
A.痰稠色黄,舌红苔黄 B.面色苍白,脉细无力 C.面色眦白,腰膝酸软 D
下列关于统计推断的参数估计和假设检验说法正确的是()。 Ⅰ.参数估计是用
男性,72岁,慢性胃炎30年,近2周出现发作性胸痛,伴反酸、烧心、呃逆。 要确
目前,世界各国特别是在发达的国家或地区,度量价格总水平的方法主要有()。
利用遥感资料可给出的信息有( )。A.植披类型及其分布 B.土地利用类型及其
女,34岁。月经量进行性减少,现闭经半年,泌乳3个月,首选检查项目应是( )。
最新回复
(
0
)