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

admin2021-05-06 45

问题设循环队列的存储空间为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全国计算机二级

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

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

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

有如下程序：#include#includeusingnamespacestd；intmain(){cout

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下面对软件测试描述错误的是

下列数据结构中，能用二分法进行查找的是()。

下述关于数据库系统的叙述中，正确的是()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

利用压力表测量稳定压力时，测压值不能超过测量上限的()。

患者，男，18岁，早晨起床洗脸照镜子时发现右眼不能闭合，口角左歪，流涎，四肢活动良好。

下列有关国家审计机关职责的表述，不正确的是()。

股份有限公司清算后的剩余财产，应该按照()分配。

与一般身体锻炼相比，学校体育更具有()。

以文化的_____来看，一种现象不会以单维度的方式_，传统的节日之中，即便只一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有____的快乐。填入画横线部分最恰当的一项是：

以下程序的输出结果是()。#include＜iostream.h＞longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns

Educatorsarefindingthatstudentswhocheat______.Whichofthefollowingstatementsreflectsinformationinthepassage?

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

二级C

NCRE全国计算机二级

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

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

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

有如下程序：#include#includeusingnamespacestd；intmain(){cout

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下面对软件测试描述错误的是

下列数据结构中，能用二分法进行查找的是()。

下述关于数据库系统的叙述中，正确的是()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

利用压力表测量稳定压力时，测压值不能超过测量上限的()。

患者，男，18岁，早晨起床洗脸照镜子时发现右眼不能闭合，口角左歪，流涎，四肢活动良好。

下列有关国家审计机关职责的表述，不正确的是()。

股份有限公司清算后的剩余财产，应该按照()分配。

与一般身体锻炼相比，学校体育更具有()。

以文化的___________来看，一种现象不会以单维度的方式___________，传统的节日之中，即便只____________一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有____________的快乐。填入画横线部分最恰当的一项是：

以下程序的输出结果是()。#include＜iostream.h＞longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns

Educatorsarefindingthatstudentswhocheat______.Whichofthefollowingstatementsreflectsinformationinthepassage?

以文化的_____来看，一种现象不会以单维度的方式_，传统的节日之中，即便只一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有____的快乐。填入画横线部分最恰当的一项是：