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

admin2010-02-02 23

问题假设以数组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

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

数据结构

理工类

相关试题推荐

简述循环冗余码的检错能力的特点。
某令牌环网的介质长度为20km，数据传输率为5Mbit／s，假设环路上共有100个站点，每个站点的接口引入1位延迟，试求环的比特长度。
某个路由器的路由表如下表所示，假定接收到的IP地址为下述IP地址的IP分组，求IP分组的下一跳。(1)192．1．2．151(2)192．1．1．126
以下选项中不是千兆以太网的MAC子层的主要功能的是()
在多种利率并存的条件下起决定作用的利率是___________。
简述直接融资的优点。
我国实行高度集中的“大一统”金融机构体系模式的时期是
根据组织形态和法律地位的不同，证券投资基金可以分为()
现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

随机试题

聋哑被告人张某开庭审理前要求其懂哑语的妹妹担任他的辩护人和翻译。对于张某的要求，法院应当作出哪种决定?
异步电动机采用定子电压调速时，转差率为s，电磁转矩为了，定子电压为U1。系数α＝0、1、2，分别表示恒转矩负载，转矩与转速成比例的负载以及转矩与转速平方成比例的负载。现计算不同负载的异步电动机采用定子电压调速时功率损耗的有关参数(忽略电动机定子与转子的一些
有图5－65所示三种应力状态(a)、(b)、(c)之间的关系，为()。
(　　)是组织职业健康安全与环境管理的宗旨与核心，是由组织的最高管理者制定的，以文件的方式表述出职业健康安全与环境管理的意图与原则。
某外商投资企业记账本位币为人民币，外币业务采用交易发生日的即期汇率进行折算，按年计算汇兑损益。2016年6月30日进口某大型机器设备，该设备的原价为500万美元，当日的即期汇率为1美元=6．5元人民币，2016年12月31日的即期汇率为1美元=6．6元人民
下列各项关于甲公司发生的交易或事项中，不适用非货币性资产交换准则进行会计处理的有()。
自然人甲与自然人乙签订了一份借款合同，该合同的生效时间是()。
现在电影创作对热门题材大肆重复利朋，一个题材有市场，多方人马就一拥而上，这不是健康的电影生态。相比之下，对民族文化的挖掘却不多见，比如以传统节日端午节、中秋节等为背景的开发，以及对昆曲、黄梅戏等民族艺术元素的利用都很少。一旦用心去挖掘这些中华民族文化财富，
=()[img][/img]
ReadthetextbelowabouttheUSBankingSystem.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShe

最新回复(0)

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

数据结构

理工类

简述循环冗余码的检错能力的特点。

某令牌环网的介质长度为20km，数据传输率为5Mbit／s，假设环路上共有100个站点，每个站点的接口引入1位延迟，试求环的比特长度。

某个路由器的路由表如下表所示，假定接收到的IP地址为下述IP地址的IP分组，求IP分组的下一跳。(1)192．1．2．151(2)192．1．1．126

以下选项中不是千兆以太网的MAC子层的主要功能的是()

在多种利率并存的条件下起决定作用的利率是___________。

简述直接融资的优点。

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

根据组织形态和法律地位的不同，证券投资基金可以分为()

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

聋哑被告人张某开庭审理前要求其懂哑语的妹妹担任他的辩护人和翻译。对于张某的要求，法院应当作出哪种决定?

有图5－65所示三种应力状态(a)、(b)、(c)之间的关系，为()。

( )是组织职业健康安全与环境管理的宗旨与核心，是由组织的最高管理者制定的，以文件的方式表述出职业健康安全与环境管理的意图与原则。

下列各项关于甲公司发生的交易或事项中，不适用非货币性资产交换准则进行会计处理的有()。

自然人甲与自然人乙签订了一份借款合同，该合同的生效时间是()。

=()[img][/img]

ReadthetextbelowabouttheUSBankingSystem.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShe

(　　)是组织职业健康安全与环境管理的宗旨与核心，是由组织的最高管理者制定的，以文件的方式表述出职业健康安全与环境管理的意图与原则。