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

admin2015-08-09 69

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义int(*q)()，指针q可以()。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x=1)return3;elsep=x-fun(x-2);

若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));

C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

数据存储和数据流都是______，仅仅是所处的状态不同。

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

设有下列说明语句：StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

以下叙述中正确的是

血浆黏度增加见于

分离皂苷时常不使用的色谱分离方法是

高层筒中筒结构、框架一筒体结构设置加强层，其作用下列______项是正确的?

班主任与学生共同确定班级总体目标，并转化为小组目标和个人目标，使其与班级目标融为一体，以此推进班级管理活动、实现班级目标的管理方式，称为班级()。

桑代克曾做过一个实验：被试者被蒙上眼睛后练习画4英寸长的线段，经过3000多次练习，毫无进步。对该实验的结果最适当的解释是()。

国务院办公厅印发《国民旅游休闲纲要(2013—2020年)》。关于此纲要，下列说法不正角的是：

W:Pleasedeposittwentymorecents.M:______

Wemightbelivingforlongerthanever,butwearesick.About95percentofpeoplehaveatleastonehealthcomplaint,witha

______(如果公共场所禁止吸烟的话),itwouldsetuptwoclassesofcitizensandwouldmakemanypeopleangry.