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

admin2020-04-07 63

问题在容量为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全国计算机二级

相关试题推荐

以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0]for(inti=1;i＜n;i++
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamesp
下列关于队列的叙述中正确的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

随机试题

心肌细胞超常期内兴奋性高于正常，因为()
每张急诊处方最多开具的剂量为
2006年8月1日，A公司与B公司签订了一份建材购销合同，双方约定B公司购买A公司的钢材30吨，每吨钢材200元，2006年10月1日，A公司先向B公司发货后，B公司于2006年11月1日以前将货款汇给A公司。A公司于2006年9月15日，听到同行的C公司
某项目建设投资为1000万元，流动资金为200万元，建设当年即投产并达到设计生产能力，年净收益为340万元。则该项目的静态投资回收期为()年。
我国采用()的汇率作为基础汇率。
下列表述中，不符合《合伙企业法》规定的是()。
远期合同采购的特点是（）。
下列与电影有关的说法不正确的是()。
“不知道他们这会儿在那儿忙什么呢”这个句子中的代词有_____。
利用缺陷分布评估来指导纠错行动，这是(1)的要求。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

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

将7个数据进行插入排序，在最坏情况下需要比较的次数是

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamesp

下列关于队列的叙述中正确的是

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

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

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

心肌细胞超常期内兴奋性高于正常，因为()

每张急诊处方最多开具的剂量为

某项目建设投资为1000万元，流动资金为200万元，建设当年即投产并达到设计生产能力，年净收益为340万元。则该项目的静态投资回收期为()年。

我国采用()的汇率作为基础汇率。

下列表述中，不符合《合伙企业法》规定的是()。

远期合同采购的特点是（）。

下列与电影有关的说法不正确的是()。

“不知道他们这会儿在那儿忙什么呢”这个句子中的代词有_____。

利用缺陷分布评估来指导纠错行动，这是(1)的要求。