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

admin2015-08-09 64

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

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

若有定义doublea[5];，则a数组元素下标的上限为______。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

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

下列能正确定义一维数组的选项是()。

算法的空间复杂度是指()。

以下叙述中错误的是

下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);

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

按烹饪原料的烹饪运用，可将原料分为________三大类。

服务具有的特性有()

简述唯物主义的基本观点及其发展的基本形态，说明唯心主义的两种基本形式。

蛋白质的盐析：

A．胸痛伴吞咽困难B．胸痛伴呼吸困难C．胸痛呈阵发性，伴重压窒息感D．胸痛于咳嗽时加剧E．胸痛呈持续性，伴重压窒息感和休克自发性气胸可见

患者女性，28岁，外阴瘙痒伴白带增多3天。妇科检查：大量白色豆渣样浓稠白带，子宫双附件未见异常。适当的治疗方法有

与胃痛关系最密切的脏腑胃痛初起病位主要在

物联网连接物理对象的技术包括()。

关于天体及其运行，下列表述错误的是()。