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

admin2019-06-04 42

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。
A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

随机试题

关于Ⅲ型急进性肾小球肾炎的治疗，正确的是
患者男性，58岁，吞咽困难2个月余，X线图像如下，最有可能的诊断是
固定义齿黏固不久，患者感到胀痛不适其主要原因是
2006年5月，W市具有二级资质的A房地产开发公司，以1200万元取得了10000平方米住宅用地的土地使用权。该地块地上容积率为6，建筑密度为50%。该地块地形平坦、规整、坡度适宜，地质条件良好，不需或只需稍加简单的工程准备措施，就可以进行修建。为筹集建
路线价估法是依据路线价,再配合深度对数表和其他修正率表,用数学方法算出临接同一街道的其他宗地地价的一种估价方法。()
下列属于基金巨额赎回的是()。
上海证券交易所仍维持原状,规定国债、企业债折成的标准券不可合并计算,要区分国债回购和企业债回购。()
“我的日本朋友山岸”是同位短语。()
可以在PowerPoint内置主题中设置的内容是()
A、Toapplyforascholarship,oneneedsaBaverage.B、StudentswithmorethanaBaveragecanapplyforscholarship.C、Noonec

最新回复(0)

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

二级C

NCRE全国计算机二级

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

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

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

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

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。

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

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

关于Ⅲ型急进性肾小球肾炎的治疗，正确的是

患者男性，58岁，吞咽困难2个月余，X线图像如下，最有可能的诊断是

固定义齿黏固不久，患者感到胀痛不适其主要原因是

路线价估法是依据路线价,再配合深度对数表和其他修正率表,用数学方法算出临接同一街道的其他宗地地价的一种估价方法。()

下列属于基金巨额赎回的是()。

上海证券交易所仍维持原状,规定国债、企业债折成的标准券不可合并计算,要区分国债回购和企业债回购。()

“我的日本朋友山岸”是同位短语。()

可以在PowerPoint内置主题中设置的内容是()

A、Toapplyforascholarship,oneneedsaBaverage.B、StudentswithmorethanaBaveragecanapplyforscholarship.C、Noonec