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

admin2019-06-04 21

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而是最后被删除的，是按先
在最坏情况下，冒泡排序的时间复杂度为______。
A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
下列对于线性链表的描述中，正确的是()。A)存储空间必须连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且各元素的存储顺序是任意的C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间不一定是连续，且前件元素
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
下列关于this指针的叙述中，正确的是()。

随机试题

推板推出时，由于推板与塑件接触的部位，需要有一定的硬度和表面粗糙度要求，为防止整体淬火引起变形，常用镶嵌的组合结构。
关于闭合性肝外伤的声像图特征叙述，正确的是
A．需氧一厌氧培养基培养性能检测B．真菌培养基培养性能检测C．洗脱液无菌检测D．阳性对照E．洁净实验室含菌量检测无菌检测试验中，藤黄微球菌[CMCC(B)28001]使用的目的是
表示自动曝光控制的英文缩写是
A．既能治疗血虚证，又能治疗出血证B．既能治疗血虚证，又能治疗遗精盗汗证C．既能治疗血虚证，又能治疗胁肋脘腹疼痛D．既能治疗血虚证，又能治疗痈疽疮疡证E．既能治疗血虚证，又能治疗虚劳喘咳证
等渗性缺水的临床表现为
A．地特胰岛素B．低精蛋白锌胰岛素C．门冬胰岛素D．中性胰岛素E．精蛋白锌胰岛素属于长效胰岛素的药物是()。
—Whydon’tyouconsideratripto,say,BeijingorHangzhou?—______.
(93年)设某产品的成本函数为C＝aq2＋bq＋c，需求函数为q＝(d－p)．其中C为成本，q为需求量(即产量)，p为单价，a，b，c，d，e都是正的常数，且d＞b．求：(1)利润最大时的产量及最大利润；(2)需求对价格的弹性；
WhyhascrimeintheU.S.declinedsodramaticallysincethe1990s?Economistsandsociologistshaveofferedabountyofrea

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而是最后被删除的，是按先

在最坏情况下，冒泡排序的时间复杂度为______。

A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列关于this指针的叙述中，正确的是()。

推板推出时，由于推板与塑件接触的部位，需要有一定的硬度和表面粗糙度要求，为防止整体淬火引起变形，常用镶嵌的组合结构。

关于闭合性肝外伤的声像图特征叙述，正确的是

A．需氧一厌氧培养基培养性能检测B．真菌培养基培养性能检测C．洗脱液无菌检测D．阳性对照E．洁净实验室含菌量检测无菌检测试验中，藤黄微球菌[CMCC(B)28001]使用的目的是

表示自动曝光控制的英文缩写是

A．既能治疗血虚证，又能治疗出血证B．既能治疗血虚证，又能治疗遗精盗汗证C．既能治疗血虚证，又能治疗胁肋脘腹疼痛D．既能治疗血虚证，又能治疗痈疽疮疡证E．既能治疗血虚证，又能治疗虚劳喘咳证

等渗性缺水的临床表现为

A．地特胰岛素B．低精蛋白锌胰岛素C．门冬胰岛素D．中性胰岛素E．精蛋白锌胰岛素属于长效胰岛素的药物是()。

—Whydon’tyouconsideratripto,say,BeijingorHangzhou?—______.

(93年)设某产品的成本函数为C＝aq2＋bq＋c，需求函数为q＝(d－p)．其中C为成本，q为需求量(即产量)，p为单价，a，b，c，d，e都是正的常数，且d＞b．求：(1)利润最大时的产量及最大利润；(2)需求对价格的弹性；

WhyhascrimeintheU.S.declinedsodramaticallysincethe1990s?Economistsandsociologistshaveofferedabountyofrea