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

admin2010-02-02 47

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

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

数据结构

理工类

相关试题推荐

下列分层中不属于TCP／IP参考模型的是()
在广播式网络中，不属于发送的报文分组的目的地址的是()
在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()
UDP的段结构中，源端口所占的长度为()
下列算法中属于动态路由选择算法的是()
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
简述三次握手算法的工作原理。
公募发行债券的优点是_____________，__________；债权分散，不易被少数大债权人控制；筹集的资金量大。
某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。
在哈夫曼树中，权值校大的叶结点一定离根结点__________。

随机试题

女，30岁，G1P0。平素月经规律。月经增多、经期延长1年余。妇科检查：外阴阴道无异常，宫颈散在潴留囊肿，子宫近11周妊娠大小，表面有多个质硬突起，最大直径约6cm，附件未触及异常。辅助检查：Hb90g／L。首先考虑的诊断是
A．钠型阳离子交换树脂B．氢氧化铝凝胶C．叶酸D．碳酸氢钠E．血液透析慢性肾功能不全并发代谢性酸中毒最好用
A．肺大疱B．肺脓肿C．浸润型肺结核空洞形成D．慢性纤维空洞型肺结核E．周围型肺癌空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是()
中毒后能引起肾功能衰竭的中药是
患者，女，24岁。患系统性红斑狼疮入院，面部蝶形红斑明显。对该患者进行健康指导时，错误的是
根据我国《突发事件应对法》的有关规定，制定国家突发事件总体应急预案，组织制定国家突发事件专项应急预案的分别是()。
Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo
Severalmonthsago,planningtovisitafriendhospitalizedwithAIDS,IaskedadoctorwhetherIshouldtakeanyprecautions."
若有以下程序#includevoidsp(int*a){intb=2：*a=*a*2：printf("％d，"，*a)；a=&b；*a=*a*2；printf("％d
AsheisgoingtoworkinHollandfortwoyears,hewillbepartedfromhistwochildren.

最新回复(0)

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

数据结构

理工类

下列分层中不属于TCP／IP参考模型的是()

在广播式网络中，不属于发送的报文分组的目的地址的是()

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

UDP的段结构中，源端口所占的长度为()

下列算法中属于动态路由选择算法的是()

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

简述三次握手算法的工作原理。

公募发行债券的优点是___，；债权分散，不易被少数大债权人控制；筹集的资金量大。

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

女，30岁，G1P0。平素月经规律。月经增多、经期延长1年余。妇科检查：外阴阴道无异常，宫颈散在潴留囊肿，子宫近11周妊娠大小，表面有多个质硬突起，最大直径约6cm，附件未触及异常。辅助检查：Hb90g／L。首先考虑的诊断是

A．钠型阳离子交换树脂B．氢氧化铝凝胶C．叶酸D．碳酸氢钠E．血液透析慢性肾功能不全并发代谢性酸中毒最好用

A．肺大疱B．肺脓肿C．浸润型肺结核空洞形成D．慢性纤维空洞型肺结核E．周围型肺癌空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是()

中毒后能引起肾功能衰竭的中药是

患者，女，24岁。患系统性红斑狼疮入院，面部蝶形红斑明显。对该患者进行健康指导时，错误的是

根据我国《突发事件应对法》的有关规定，制定国家突发事件总体应急预案，组织制定国家突发事件专项应急预案的分别是()。

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

Severalmonthsago,planningtovisitafriendhospitalizedwithAIDS,IaskedadoctorwhetherIshouldtakeanyprecautions."

若有以下程序#includevoidsp(inta){intb=2：a=a2：printf("％d，"，a)；a=&b；a=a2；printf("％d

AsheisgoingtoworkinHollandfortwoyears,hewillbepartedfromhistwochildren.

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

数据结构

理工类

下列分层中不属于TCP／IP参考模型的是()

在广播式网络中，不属于发送的报文分组的目的地址的是()

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

UDP的段结构中，源端口所占的长度为()

下列算法中属于动态路由选择算法的是()

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

简述三次握手算法的工作原理。

公募发行债券的优点是_____________，__________；债权分散，不易被少数大债权人控制；筹集的资金量大。

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

A．钠型阳离子交换树脂B．氢氧化铝凝胶C．叶酸D．碳酸氢钠E．血液透析慢性肾功能不全并发代谢性酸中毒最好用

A．肺大疱B．肺脓肿C．浸润型肺结核空洞形成D．慢性纤维空洞型肺结核E．周围型肺癌空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是()

中毒后能引起肾功能衰竭的中药是

患者，女，24岁。患系统性红斑狼疮入院，面部蝶形红斑明显。对该患者进行健康指导时，错误的是

根据我国《突发事件应对法》的有关规定，制定国家突发事件总体应急预案，组织制定国家突发事件专项应急预案的分别是()。

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

Severalmonthsago,planningtovisitafriendhospitalizedwithAIDS,IaskedadoctorwhetherIshouldtakeanyprecautions."

若有以下程序#includevoidsp(int*a){intb=2：*a=*a*2：printf("％d，"，*a)；a=&b；*a=*a*2；printf("％d

AsheisgoingtoworkinHollandfortwoyears,hewillbepartedfromhistwochildren.

公募发行债券的优点是___，；债权分散，不易被少数大债权人控制；筹集的资金量大。

若有以下程序#includevoidsp(inta){intb=2：a=a2：printf("％d，"，a)；a=&b；a=a2；printf("％d