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

admin2015-07-31 31

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列选项中不合法的十六进制数是()。

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

数据的完整性是指数据的正确性、有效性和______。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

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

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

几何学模糊是指

患者，男，58岁，诊为“食管癌”，症见吞咽困难，胸膈痞满，情志舒畅时症稍减轻，抑郁时明显加重，嗳气呃逆，呕吐痰涎，舌质红，苔薄腻，脉弦滑。应辨何证

在正常情况下，注射用青霉素钠的外观性状为

甲入户强奸乙女，乙的妹妹丙被呼救声惊醒，丙赶到乙的房间，举棒将甲打昏，并立即拨打110报警。同时乙发现甲在动，捡起棒子朝甲头部猛击两下，然后乙、丙二人逃离该屋，将门反锁。后甲死亡。乙的行为应认定为：

基本农田耕作应降低复种指数，禁止任何单位和个人闲置、荒芜基本农田。()

合同成立的地点为()。

根据《合同法》，具有撤销权的当事人自知道或者应当知道撤销事由之日起()年内没有行使撤销权，合同撤销权消灭。

消防控制室的设置应符合哪些规定?

银行业是一个具有较强规模效益的行业，这种规模效益体现在()。

贝多芬为拿破仑所写的第一部明确反映重大社会题材的交响乐作品是()