设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2020-07-23 78

问题设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是

以下关键字不能用来声明类的访问权限的是()。

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}

下列关于return语句的叙述中，正确的是

有如下程序：#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn

下列语句中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

最准确地影响传染病流行过程的因素是A．自然环境的温度和湿度B．自然因素和社会因素C．经济收入的高低D．居住条件的好坏E．文化水平的高低

我国纬度低于25°地区居住区规划中，影响住宅建筑间距的主要因素是：

资格预审是由()对申请参加投标的潜在投标人进行资格审查。

施工单位应当对管理人员和作业人员每年至少进行()安全生产教育培训，其教育培训情况记入个人工作档案。

以下关于大豆提油套利的描述，正确的是()。[2012年9月真题]

通过对＿＿＿＿＿＿和＿＿＿＿＿＿的比较分析，可以了解投资者对该基金的认可程度。()[2015年9月真题]

下列属于破坏社会主义经济秩序罪的有()。

简述教育促进个体个性化功能的主要表现。

【B1】【B5】

MPLS技术的核心是【】交换。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是

以下关键字不能用来声明类的访问权限的是()。

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下类定义：classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}

下列关于return语句的叙述中，正确的是

有如下程序：#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn

下列语句中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是

如果有以下定义及初始化：inta＝3，*p＝&a；则由此可以推断，*p的值是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

最准确地影响传染病流行过程的因素是A．自然环境的温度和湿度B．自然因素和社会因素C．经济收入的高低D．居住条件的好坏E．文化水平的高低

我国纬度低于25°地区居住区规划中，影响住宅建筑间距的主要因素是：

资格预审是由()对申请参加投标的潜在投标人进行资格审查。

施工单位应当对管理人员和作业人员每年至少进行()安全生产教育培训，其教育培训情况记入个人工作档案。

以下关于大豆提油套利的描述，正确的是()。[2012年9月真题]

通过对＿＿＿＿＿＿和＿＿＿＿＿＿的比较分析，可以了解投资者对该基金的认可程度。()[2015年9月真题]

下列属于破坏社会主义经济秩序罪的有()。

简述教育促进个体个性化功能的主要表现。

【B1】【B5】

MPLS技术的核心是【】交换。

有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。