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

admin2015-07-31 88

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio．h＞sb(ints[]，intb){staticintn=3；b=s[n]；n--；return(b)；}

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

已知函数fread的调用形式为fread(buffer,size,count,fp)；其中buffer代表的是()。

当说明一个结构体变量时系统分配给它的内存是()。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

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

下列描述错误的是()。

软件的______设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

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

属于良性肿瘤的是

骨肿瘤诊断方法的基本原则

患者，女性，50岁。为慢性阻塞性肺疾病(COPD)支气管炎型患者，近1周受凉后咳嗽、气急加重，咳脓性痰。血气分析：PaO255mmHg，PaCO275mmHg。对该患者的最佳治疗措施应为()

对于紫白癜风，以下哪项说法不正确()

下列除哪味药外，均具利尿或利湿作用

施工单位未按审查通过的工程设计文件施工时，总监理工程师签发的是()。

K线图的4个价格中，()最为重要。

在世界教育学史上被称为是“现代教育学之父”或“科学教育学的奠基人”的是()。

阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]一a[i][N一1一i]；}main(){intx[N