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

admin2021-05-06 54

问题设循环队列的存储空间为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/VTfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

下列关于C++函数的叙述中，正确的是()。

下列情况中，不会调用拷贝构造函数的是()。

有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMyClass{public:MyClass(){cout＜＜’*’;}M

有如下头文件：intfl()；staticint12()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

属于主观评价的方法是

男性，65岁。初戴全口义齿时，发现补偿曲线曲度过小．该患者戴义齿后最容易出现的问题是

下列关于血红蛋白的正常值参考范围说法正确的是()。

城市水源取水点保护范围是上游()m至下游()m，水厂生产区的保护范围是()m。

注册会计师在对X公司2003年度会计报表进行审计时，下列情况中，注册会计师应出具带强调事项段无保留意见审计报告的是(　　)。

“了解世界历史发展的多样性，理解和尊重世界各国、各民族的文化传统，具有广阔的国际视野，树立正确的文化观”属于《普通高中历史课程标准(2017年版)》中规定的()之一。

下列属于内部学习动机的是()。

下列选项中不属于结构化程序设计原则的是()。

Whatarethesetwopeopletalkingabout?

ThisisaneducationalprogrammeaboutLightPollution.IthasbeenarrangedthroughtheMinistryofEducationandReligionwith

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

二级C

NCRE全国计算机二级

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

下列关于C++函数的叙述中，正确的是()。

下列情况中，不会调用拷贝构造函数的是()。

有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMyClass{public:MyClass(){cout＜＜’*’;}M

有如下头文件：intfl()；staticint12()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

属于主观评价的方法是

男性，65岁。初戴全口义齿时，发现补偿曲线曲度过小．该患者戴义齿后最容易出现的问题是

下列关于血红蛋白的正常值参考范围说法正确的是()。

城市水源取水点保护范围是上游()m至下游()m，水厂生产区的保护范围是()m。

注册会计师在对X公司2003年度会计报表进行审计时，下列情况中，注册会计师应出具带强调事项段无保留意见审计报告的是( )。

“了解世界历史发展的多样性，理解和尊重世界各国、各民族的文化传统，具有广阔的国际视野，树立正确的文化观”属于《普通高中历史课程标准(2017年版)》中规定的()之一。

下列属于内部学习动机的是()。

下列选项中不属于结构化程序设计原则的是()。

Whatarethesetwopeopletalkingabout?

ThisisaneducationalprogrammeaboutLightPollution.IthasbeenarrangedthroughtheMinistryofEducationandReligionwith

注册会计师在对X公司2003年度会计报表进行审计时，下列情况中，注册会计师应出具带强调事项段无保留意见审计报告的是(　　)。