首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2019-08-10
49
问题
设循环队列的存储空间为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/ncRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是( )。
有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’)n++;printf("%d\n",n);}程
下列叙述中正确的是()。
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n
下列关于二叉树的叙述中,正确的是
以下叙述中正确的是
以下叙述中错误的是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
以下选项中,合法的一组C语言数值常量是()。
在软件开发中,需求分析阶段产生的主要文档是
随机试题
国家是有阶级社会的组织,这句话说明国家是一个()。
抑郁症情感障碍特点是老年期抑郁症情感障碍特点是
《建筑法》关于工程发包的总体要求是()。
判断数控机床的可靠度主要根据()来予以判断。
银行业从业人员从业过程中应该对以下的()客户信息保密。
出租车公司向使用本公司自有出租车的出租车司机收取的管理费用,按照有形动产租赁服务缴纳增值税。()
下列各项中,属于资源税应税产品的有()。
有关社会助长的研究最早是由谁进行的?()
________。中国人在太空迈出的每一步,都是科技创新的坚实足印。没有创新驱动,就不会有航天工程的突飞猛进;没有创新驱动,就不会有空间技术、空间应用和空间科学的蓬勃发展。尊重科学、追求卓越,这是中国航天精神,更是大众创业、万众创新背景下转型升级的引擎。填
按照餐饮业卫生管理条例,对宴席,特别是规模宴席(例如婚宴)的卫生检查程序要比普通散座餐饮更为严格。S市的绝大多数餐馆事实上都执行了上述规定。但是,近年来在S市对餐饮业的食物中毒投诉大多数是针对宴席的。以下哪项如果为真,有助于解释上述矛盾?(
最新回复
(
0
)