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

admin2017-11-06 61

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句：inta=1，b=2，c；c=a^(b＜＜2)；执行后，C的值为()。

有以下程序：main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(A);j=strlen(A)；printf("%d%d\n",i,j)；}程序运行后的输出结果是(

有以下语句：intb；charc[10]；，则正确的输入语句是()。

下列叙述中错误的是()。

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

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

关于字符常量，以下叙述正确的是()。

下列选项中，不能作为合法常量的是()。

采用存货实地盘点制度的目的是

肿瘤分期是指

下列关于尿量的描述正确的是

留取24小时尿标本做尿蛋白定量检查，标本中应加

除室内无车道且无人员停留的机械式汽车库外，汽车库、修车库内每个防火分区的人员安全出口不应少于2个，下列()可设置一个人员安全出口。

就业是民生之基；收入是民生之本；社保是民生之源。()

设f(x)在[0，1]上连续，在(0，1)内可导，f(0)＝0，f()＝1，f(1)＝0．证明：(1)存在η∈(，1)，使得f(η)＝η；(2)对任意的k∈(－∞，＋∞)，存在ξ∈(0，η)，使得f’(ξ)－k[f(ξ)－ξ]＝1．