首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-02-25
33
问题
设循环队列的存储空间为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/hGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
以下选项中,值为1的表达式是
以下叙述中正确的是
有以下程序main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;cas
下述程序的输出结果是()。#include<stdio.h>voidmain(){inta[20],*p[4];inti,k=0;for(i=0;i<20;i++)a[i]=i;
有以下程序段:#include<stdio.h>intj;floaty;charname[50];scanf(’’%2d%f%s’’,&j,&y,name);当执行上述程序段时,从键盘上输入55566
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]=
下面选项中关于位运算的叙述正确的是
随机试题
胫骨骨折后因局部血运差,易造成延迟愈合或骨不连的部位是
等渗性缺水在短期内出现血容量不足症状时,提示体液丧失量达到体重的()
患者,男,27岁。发热、头晕、视物模糊1周。血常规示:血红蛋白69g/L,白细胞15×109/L,分类中可见原始细胞。该患者的首选治疗为
Shwartzman现象是
沛然股份公司系上市公司,2020年8月拟将其持有的全资子公司雄狮有限公司100%的股权转让给公司大股东天行有限公司,作价3000万。据沛然股份公司2020年半年报显示。该公司负债6000万元,净资产3000万元。据雄狮有限公司2020年半年报显示,该公司净
背景资料:某闸室基础开挖是闸室分部工程中的一部分,其中右岸边墩(长8m×宽1.8m,开挖底高程为23.0m)基础开挖单元工程中的软基开挖工序质量评定表部分内容如下表所示。该工程项目单元工程质量评定表由监理单位填写,土坝单位工程完工验收由施工单位主持。
任何企业或个人都可以向海关提出预归类申请,并提供相应资料,必要时提供样品。()
敦煌石窟尤以宋代壁画艺术著称于世。()
参与构成谷胱甘肽过氧化物酶的营养素是()。
Fortheexecutiveproducerofanetworknightlynewsprogram,theworkdayoftenbeginsatmidnight—asminedidduringsevenyea
最新回复
(
0
)