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

admin2021-09-05 61

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

有如下程序：#inc1ude＜iostrcam＞usingnamespacestd;c1assBASE{public:~BASEO{cout＜＜"BASE";}}；c1assD

数据库设计过程不包括

下列叙述中正确的是()。

下列运算符中，可以重载为类的友元函数的运算符是

以下描述中，不是线性表顺序存储结构特征的是()。

若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

下列关于派生类构造函数和析构函数的说法中，错误的是()。

代码编写阶段可进行的软件测试是

下列哪项不属于病理性充血()

中央旁小叶

焊后热处理一般选用单—高温回火或正火加高温回火处理，高温回水温度范围为(　　)。

下列各组设备中，全部属于输入设备的一组是()。

(2011年)下列土地应征收城镇土地使用税的有()。

下列群体性事件中，公安机关不得动用警力直接处置，但可派出便装警察或者少量着装警察到现场掌握情况，维持秩序，及时报告现场动态的有()。

下列选项中，属于承揽合同的是()。

4，13，36，()，268

由新民主主义向社会主义转变的根本政治条件是______。

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

有如下程序：#inc1ude＜iostrcam＞usingnamespacestd;c1assBASE{public:~BASEO{cout＜＜"BASE";}}；c1assD

数据库设计过程不包括

下列叙述中正确的是()。

下列运算符中，可以重载为类的友元函数的运算符是

以下描述中，不是线性表顺序存储结构特征的是()。

若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

下列关于派生类构造函数和析构函数的说法中，错误的是()。

代码编写阶段可进行的软件测试是

下列哪项不属于病理性充血()

中央旁小叶

焊后热处理一般选用单—高温回火或正火加高温回火处理，高温回水温度范围为( )。

下列各组设备中，全部属于输入设备的一组是()。

(2011年)下列土地应征收城镇土地使用税的有()。

下列群体性事件中，公安机关不得动用警力直接处置，但可派出便装警察或者少量着装警察到现场掌握情况，维持秩序，及时报告现场动态的有()。

下列选项中，属于承揽合同的是()。

4，13，36，()，268

由新民主主义向社会主义转变的根本政治条件是______。

焊后热处理一般选用单—高温回火或正火加高温回火处理，高温回水温度范围为(　　)。