假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

admin2010-02-02 33

问题假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

选项 A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front

答案D

解析在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)
简述从滑动窗口的观点看，停等、GO—back-N及选择重传三个协议的区别。
若HDLC帧数据段中出现下列比特串：“010000011111110101111110”，请问比特填充后的输出是什么?并解释原因。
把网络节点看作二叉树的叶节点的有限争用协议的是()
下列工作方式中，不属于IMAP4提供的是()
下列IP地址中错误的是()
在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()
下面哪个理论认为通货膨胀是由经济结构产生的()
我国实行高度集中的“大一统”金融机构体系模式的时期是
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

随机试题

A．BOIDB．DWIC．PWID．MRAE．SWI用于组织毛细血管水平的血流灌注情况较好的检查方法是
女性，38岁，肛门口不适伴有分泌物半年余。平日常有低热，3年前患肺结核，经抗结核治疗好转。近l周来肛周疼痛加剧不能平坐而来就诊。体格检查：体温38.8℃，肛门口有明显红、肿、压痛、肿块，穿刺有脓液。此时最合适的处理是
初产妇，25岁，妊娠38周，规律宫缩3小时，枕左前位，胎心良好，骨盆外测量正常，B超测胎头双顶径9.3cm，羊水平段3.8cm。若产妇宫缩正常，胎头降至+2，宫口开大3cm，最恰当的处理应是()
骨折引起脂肪栓塞是由于
某国公民A有一笔10000美元的收入，按照税法规定，这笔收入既可以计入2007年度，又可以计入2008年度。公民A2007年适用的边际税率为20%，而2008年预计边际税率为15%的情况下，该公民的理性策略是(　　)(假设利率为5%)。
关于公开审理制度的说法，正确的是()。
张某与某饭店总公司签订为期2年的劳动合同，由总公司为其支付工资(总公司所在地为上海，张某实际工作的饭店在北京)。在劳动合同终止前的1个月，张某提出合同到期后不再与饭店续签的请求，饭店人事部表示同意并答复张某过1个月后来办手续。1个月以后，张某到饭店要求办理
根据契税暂行条例及实施细则的规定，下列引起房屋产权发生转移的行为可以免征契税的有()。
有“泥土诗人”之称的诗人是()。
毛泽东思想达到成熟的主要标志是

最新回复(0)

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

数据结构

理工类

计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)

简述从滑动窗口的观点看，停等、GO—back-N及选择重传三个协议的区别。

若HDLC帧数据段中出现下列比特串：“010000011111110101111110”，请问比特填充后的输出是什么?并解释原因。

把网络节点看作二叉树的叶节点的有限争用协议的是()

下列工作方式中，不属于IMAP4提供的是()

下列IP地址中错误的是()

在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()

下面哪个理论认为通货膨胀是由经济结构产生的()

我国实行高度集中的“大一统”金融机构体系模式的时期是

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

A．BOIDB．DWIC．PWID．MRAE．SWI用于组织毛细血管水平的血流灌注情况较好的检查方法是

初产妇，25岁，妊娠38周，规律宫缩3小时，枕左前位，胎心良好，骨盆外测量正常，B超测胎头双顶径9.3cm，羊水平段3.8cm。若产妇宫缩正常，胎头降至+2，宫口开大3cm，最恰当的处理应是()

骨折引起脂肪栓塞是由于

某国公民A有一笔10000美元的收入，按照税法规定，这笔收入既可以计入2007年度，又可以计入2008年度。公民A2007年适用的边际税率为20%，而2008年预计边际税率为15%的情况下，该公民的理性策略是( )(假设利率为5%)。

关于公开审理制度的说法，正确的是()。

根据契税暂行条例及实施细则的规定，下列引起房屋产权发生转移的行为可以免征契税的有()。

有“泥土诗人”之称的诗人是()。

毛泽东思想达到成熟的主要标志是

某国公民A有一笔10000美元的收入，按照税法规定，这笔收入既可以计入2007年度，又可以计入2008年度。公民A2007年适用的边际税率为20%，而2008年预计边际税率为15%的情况下，该公民的理性策略是(　　)(假设利率为5%)。