一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

admin2013-12-31 86

问题一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

选项 A、Q．rear=Q．front==m
B、Q．rear!=Q．front
C、Q．front==(Q．rear+1)％m
D、Q．front==Q．rear％m+1

答案C

解析少用一个元素空间，每次入队前测试人队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q．rear+1)％MAXSIZE==Q．front，能和空队区别开。

转载请注明原文地址:https://kaotiyun.com/show/GSxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()
20世纪40年代的民主党派，许多政党曾坚持“中间路线”，其实质是()
在五四运动至新中国成立前这一时期，实际上可供中国人民选择的建国方案主要是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
下列战争与马拉松长跑运动项目起源有关的是()
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
十六国时期的历史，可以划分为前后两个时期，其分界线是()。

随机试题

患者，女，35岁，鼻痒，眼痒，伴流清水样鼻涕，鼻塞半年余，无过敏史、家族史，半年前曾装修过住房，下列哪项检查不正确
A．漏出性胸水B．渗出性胸水C．两者都有D．两者都无系统性红斑狼疮引起的胸水类型是
患者，女性，30岁。阑尾切除术后2天出现寒战、高热，体温最高可达39．5℃，有右上腹胀满不适，伴叩击痛。致病菌可能为
患者，男，27岁。自去年冬季以来每日发生空腹痛，进食后疼痛缓解。平时伴有恶心、打嗝、反酸，查体在剑突右侧有局限压痛，无反跳痛。目前认为该病与何种细菌感染有关
《韩非子》记载了一则“狗猛酒酸”的故事：一宋国人酿酒技术高超，饲养一只猛犬看护家门，其后酒因卖不出去而变酸。该故事给我们的启示是()。
血缘关系是以血统或生理的联系为基础形成的人际关系；或者是指在婚姻和血缘基础上形成的人际关系。根据上述定义，下列人际关系中属于血缘关系的是()。
根据以下资料。回答下列问题。该省2011年招生、在校生、毕业生这三项指标均为负增长的是：
很早以前科学家就发现有些人对于某些药物的反应和其他病人不同。例如，某种麻醉用肌肉松弛剂会导致特定的人无法呼吸。后来，科学家发现产生这种现象的原因在于这类人拥有特定的基因。这也就带来了一个问题：研究人们之间的遗传差异是否可以促进医学发展出更高级的治疗手段，也
Inthe21stcenturythere’snodoubtthatfrighteningnewinfectiousdiseaseswillappear.Todaynewvirusesarecomingoutofn
Somepeoplebelievethatyouhavetobeaspecialkindofpersontosellaproduct.Butalthoughitisclearthatasuccessfuls

最新回复(0)

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

计算机408

学硕统考专业

第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()

20世纪40年代的民主党派，许多政党曾坚持“中间路线”，其实质是()

在五四运动至新中国成立前这一时期，实际上可供中国人民选择的建国方案主要是()。

下列战争与马拉松长跑运动项目起源有关的是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

患者，女，35岁，鼻痒，眼痒，伴流清水样鼻涕，鼻塞半年余，无过敏史、家族史，半年前曾装修过住房，下列哪项检查不正确

A．漏出性胸水B．渗出性胸水C．两者都有D．两者都无系统性红斑狼疮引起的胸水类型是

患者，女性，30岁。阑尾切除术后2天出现寒战、高热，体温最高可达39．5℃，有右上腹胀满不适，伴叩击痛。致病菌可能为

患者，男，27岁。自去年冬季以来每日发生空腹痛，进食后疼痛缓解。平时伴有恶心、打嗝、反酸，查体在剑突右侧有局限压痛，无反跳痛。目前认为该病与何种细菌感染有关

《韩非子》记载了一则“狗猛酒酸”的故事：一宋国人酿酒技术高超，饲养一只猛犬看护家门，其后酒因卖不出去而变酸。该故事给我们的启示是()。

血缘关系是以血统或生理的联系为基础形成的人际关系；或者是指在婚姻和血缘基础上形成的人际关系。根据上述定义，下列人际关系中属于血缘关系的是()。

根据以下资料。回答下列问题。该省2011年招生、在校生、毕业生这三项指标均为负增长的是：

Inthe21stcenturythere’snodoubtthatfrighteningnewinfectiousdiseaseswillappear.Todaynewvirusesarecomingoutofn

Somepeoplebelievethatyouhavetobeaspecialkindofpersontosellaproduct.Butalthoughitisclearthatasuccessfuls