在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

admin2020-04-07 72

问题在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

选项 A、2
B、3
C、4
D、5

答案B

解析循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rea+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于丘front时，列队中的元素个数为rear-front+m(m表示队列的容量)。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。
在有n个结点的二叉链表中，值为非空的链域的个数为______。
已知intDBL(intn){returnn+n；}和longDBL(longn){returnn+n)是一个函数模板的两个实例，则该函数模板的定义是【】。
在下面的4个关键字中用来说明虚函数的是
下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)
将一个函数声明为一个类的友元函数必须使用关键字【】。
函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
对于循环队列，下列叙述中正确的是()。

随机试题

ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___
A,沾染伤口B,感染伤口C,两者都是D,两者都不是面部烧伤12小时以内的伤口属于
对重症煤气中毒的昏迷患者，最有效的抢救措施是
A．控释膜材料B．骨架材料C．压敏胶D．背衬材料E．防黏材料经皮给药制剂的处方材料中乙烯-醋酸乙烯共聚物
下列物质使溴水褪色的是()。
青岛位于山东半岛，在山东处于领先的经济地位，对全国的影响力较大。作为一个沿海的旅游城市，酒店业比较发达，数量众多。但整体管理水平并不高，很多酒店目前还都处于手工操作的阶段。部分客户对酒店管理系统持有排斥态度，认为没有必要在这块进行投资。但随着市场环境的变化
酝酿效应是指当一个人长时间致力于解决某一个问题而又百思不得其解时，如果他暂时停下来去做别的事情，一段时间之后，他可能会忽然想到解决的办法。下列属于酝酿效应的一项是()。
A、 B、 C、 C句子是询问艾伯特先生为什么雇用新秘书的Why疑问句。
Overthepasttenyears,naturalgasproductionhasremainedsteady,but______hasrisensteadily.
A、Itdoesn’tmatter.B、Yes,itis.C、No,itisn’t.D、SodoI.D“Howaboutyou?”是在反问对方，说话人说：“我很喜欢打网球，你呢?”因此，不能用一般疑问句的“Yes”或“No”来回

最新回复(0)

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

二级C

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。

在有n个结点的二叉链表中，值为非空的链域的个数为______。

已知intDBL(intn){returnn+n；}和longDBL(longn){returnn+n)是一个函数模板的两个实例，则该函数模板的定义是【】。

在下面的4个关键字中用来说明虚函数的是

下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)

将一个函数声明为一个类的友元函数必须使用关键字【】。

函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

对于循环队列，下列叙述中正确的是()。

ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___

A,沾染伤口B,感染伤口C,两者都是D,两者都不是面部烧伤12小时以内的伤口属于

对重症煤气中毒的昏迷患者，最有效的抢救措施是

A．控释膜材料B．骨架材料C．压敏胶D．背衬材料E．防黏材料经皮给药制剂的处方材料中乙烯-醋酸乙烯共聚物

下列物质使溴水褪色的是()。

酝酿效应是指当一个人长时间致力于解决某一个问题而又百思不得其解时，如果他暂时停下来去做别的事情，一段时间之后，他可能会忽然想到解决的办法。下列属于酝酿效应的一项是()。

A、 B、 C、 C句子是询问艾伯特先生为什么雇用新秘书的Why疑问句。

Overthepasttenyears,naturalgasproductionhasremainedsteady,but______hasrisensteadily.

A、Itdoesn’tmatter.B、Yes,itis.C、No,itisn’t.D、SodoI.D“Howaboutyou?”是在反问对方，说话人说：“我很喜欢打网球，你呢?”因此，不能用一般疑问句的“Yes”或“No”来回