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

admin2019-08-10 98

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;

有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

有以下程序#includemain(){inta[3]={0},i,j,k=2;for(i=0;i＜k;i++)for(j=0;j＜k;j++)a[j]=a[i]+1;printf("%d\n",a

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={

若有定义语句：doublea，*p＝&a；以下叙述中错误的是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

以下选项中不能用作C程序合法常量的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

下列排序方法中，最坏情况下比较次数最少的是

数据库系统的核心是

对不真实、不合法的原始凭证，会计人员有权不予接受，对记载不准确、不完整的原始凭证，会计人员有权要求其重填。

可疑菌痢者哪项检查是不正确的

骨盆出口横径是

厂(场)址方案比选的主要内容有()。

在规定条件下，材料或制品加热到释放出气体瞬间着火并出现火焰的最低温度叫做()。它是衡量物质火灾危险性的重要参数。

企业预收账款业务不多，可以不设置“预收账款”科目。企业预收客户货款时，直接将其计入“应付账款”科目的贷方。()

为了了解某地区高一新学生的身体发育情况，抽查了该地区100名年龄为17．5岁一18岁的男生体重(kg)，得到频率分布直方图如下，根据此图可得这100名学生中体重大于等于56．5小于64．5的学生人数是()

道教是以“道”为最高信仰的具有中华民族文化特色的本土宗教，道教与中华民族同呼吸、共命运，下列关于我国道教的产生和历史说法正确的是：

下列各项业务中，应计入“坏账准备”科目贷方的是()。

1957年2月，毛泽东在扩大的最高国务会议上发表《关于正确处理人民内部矛盾的问题》的讲话，强调指出()