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

admin2020-04-07 86

问题在容量为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://kaotiyun.com/show/tk8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b
下面程序的运行结果是______。#include＜iostream＞usingnamespacestd；classcount{staticintn；public：count()
以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0]for(inti=1;i＜n;i++
将一个函数声明为一个类的友元函数必须使用关键字【】。
关于虚函数下面说的正确的是()。
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
在深度为5的完全二叉树中，叶子结点的个数最多为【　】。
队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

随机试题

在下列选项中，不具有法人资格的是()
《理发店、美容店卫生标准(GB9666—1996)》规定，理发刀具、胡须刷、毛巾不得检出
疖病发生的主要原因是
A．盆腔放射治疗后B．虫蚀所为，湿热所致C．人流术后D．大量长期应用抗生素，或合并糖尿病E．湿热蕴结，湿毒损伤任带二脉
在进行无障碍设计时，下列对建筑基地内人行通路的要求中哪项不妥?
推动管理活动的基本力量是人，管理必须有能够激发人的工作能力的动力，这就是()。
单一运输体系，就是各种运输方式在社会化的运输范围内和统一的运输过程中，按其技术经济特点组成分工协作、有机结合、连接贯通、布局合理的交通运输综合体。()
Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis
下列步骤中不属于系统分析阶段的是
YourPasswordorYourPrivacyA)MatthewBreuerhassharedthepasswordstohiscomputer,e-mailandsocialmediaaccountsw

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b

下面程序的运行结果是______。#include＜iostream＞usingnamespacestd；classcount{staticintn；public：count()

以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0]for(inti=1;i＜n;i++

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

关于虚函数下面说的正确的是()。

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

在深度为5的完全二叉树中，叶子结点的个数最多为【 】。

队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在下列选项中，不具有法人资格的是()

《理发店、美容店卫生标准(GB9666—1996)》规定，理发刀具、胡须刷、毛巾不得检出

疖病发生的主要原因是

A．盆腔放射治疗后B．虫蚀所为，湿热所致C．人流术后D．大量长期应用抗生素，或合并糖尿病E．湿热蕴结，湿毒损伤任带二脉

在进行无障碍设计时，下列对建筑基地内人行通路的要求中哪项不妥?

推动管理活动的基本力量是人，管理必须有能够激发人的工作能力的动力，这就是()。

单一运输体系，就是各种运输方式在社会化的运输范围内和统一的运输过程中，按其技术经济特点组成分工协作、有机结合、连接贯通、布局合理的交通运输综合体。()

Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis

下列步骤中不属于系统分析阶段的是

YourPasswordorYourPrivacyA)MatthewBreuerhassharedthepasswordstohiscomputer,e-mailandsocialmediaaccountsw

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。